Even though I myself started with D&D, I think a new TTRPG gamer would prefer to start off with something that is easier and less expensive than the current 4E.
For that reason, I cannot suggest Warhammer Fantasy Roleplay enough. It has many advantages including the fact that there is only one book you need to buy, the game is dead simple to grasp and there are a lot of folks conversant with the background setting, which in itself is extremely flavourful and for which there is a metric butt-load of info available. For more info, go to Fantasy Flight Games.
As a close second, I'd suggest Castles & Crusades. It is a much lighter version of D&D, the two books you need are only $20 a piece (cheaper online in places) and you can get a free quickstart version of the rules and an adventure on the Troll Lord's website to test them out. Remember, simple is best when you're starting out...
For that reason, I cannot suggest Warhammer Fantasy Roleplay enough. It has many advantages including the fact that there is only one book you need to buy, the game is dead simple to grasp and there are a lot of folks conversant with the background setting, which in itself is extremely flavourful and for which there is a metric butt-load of info available. For more info, go to Fantasy Flight Games.
As a close second, I'd suggest Castles & Crusades. It is a much lighter version of D&D, the two books you need are only $20 a piece (cheaper online in places) and you can get a free quickstart version of the rules and an adventure on the Troll Lord's website to test them out. Remember, simple is best when you're starting out...