Yep, in May of this year I started a campaign with four brand new players to RPGs, and added a fifth about a month ago. So far, they have really enjoyed 4E, and found it easy to make and update characters with the Character Builder, but complex enough tactically and mechanically to satisfy all of them (including one guy who is a real details-monger who plays a wizard and loves to keep a campaign journal). They started at level 1, wrote up some really good backstories, and have just hit 6th level last week. We've been having a great time in our weekly gaming sessions, and its really refreshing to see new players excitement for the game and the novel approaches they take to solving problems compared to veteran gamers.
Recently, the guy who likes details and his wife also started playing a D&D 3.5 game with one of his high school friends who comes into town about twice a month. From my understanding, they pre-generated characters at 5th level, and this guy also made a wizard in 3.5, while his wife made a ranger (she also plays a ranger in my 4E game). After three sessions they both came back to me and told me they much prefers the 4E wizard and ranger, and that 3.5 seems "backwards" and "needlessly complex" (his words, not mine). They also noticed after only three sessions that there is a wide power disparity between characters in 3.5 based on build and optomization, and the group they are playing with are pretty much build-obsessed powergamers. While his wizard is pretty potent, her ranger is the "weak link" in the group. He finally told me if he'd started gaming with 3.5, he probably wouldn't have stuck with gaming. I'm not trying to start any kind of edition war, because these are the thoughts of new players, not mine.
Overall, I have definitely found 4E to be easy to teach to new players, probably on par with 1e/2e, and they seem to prefer it over previous editions.