Here's my take on 4th edition and D&D, apologies if I ramble! Lately I've been doing a lot of reading round and research (for want of a better term) on 4E, Essentials, 3.5, Pathfinder, etc etc
If you're looking for a system to get first timers into RPG'ing I think 4E is the best place to start. The rules are clear and they tidied up a lot of "fluff" and complication from 3E. There is no denying 4E is combat focused, the whole system is based on you having a series of encounters, there's such a thing as non-combat encounters which can yield XP but still; it's encounter, encounter, encounter... It has to be played with minis, and a map/floor tiles, and the way PC classes work is all based on powers (at-will/per-encounter/daily) & feats, making it feel
very much like a videogame RPG or MMO. All of this is what makes it quite noob friendly & accessible, but also is a turn off for those that want lots of pure role-play in their games. It depends what you want out of your RPG
To confuse things further, WOTC recently released the
Essentials line of 4E books, which if you're starting from scratch is where you should start. It contains lots of rule tidy ups, lots of errata, lots of streamlining and improvements. The players guide is now split into two books (
Heroes of the Fallen Lands &
Heroes of the Forgotten Kingdoms) which cover all the races and classes the old 4E players guide did, but a hero made with the Essentials books won't be compatible with the old 4E player's guide. In essence they made the classes easier for new players, less choices & less chance of making an "bad" hero by making poor choices. Essentials is not 4.5 or anything like that, it's compatible with the older 4E stuff, it's really the classes that had a big overhaul.
On the subject of Essentials, the Red Box Starter is obviously a great place to start, it has a really nice way of new players creating their character through a sort of choose your own adventure/gamebook scenario "if you choose to run in and attack turn to XX, if you chose to stay and heal the guy turn to YY". The choices you make shape the race, class and powers your character has. A very nice way of doing it, far less abstract & intimidating for first timers than plonking down 2 rule books. Sadly WOTC fucked it up a bit and characters created with the Red Box starter aren't compatible with the rest of the D&D Essentials players books (Heroes of the...) so you need to make some tweaks (some big tweaks in some cases) to them as
explained in this errataI've waffled enough