My last 4E group was all newbies, so when the first skill challenge came up, I explained the mechanics to them explicitly. Other than that, I generally don't announce them, although if someone asks, I'm certainly open about it.
On their way back from routing the hapless Skull Kicker kobolds of...