I'll add another vote for Kingdoms of Amalur, Portal and Legend of Zelda all great games for beginners. Fps games not so much, while the controls seem easy for us gamers they can be pretty tricky for beginners to pick up.
Also games with simple controls and a great story are a good idea, like...