Forum

[billd91]

Besides some of the games already mentioned, we've had luck teaching newbies:

Shadows Over Camelot
Ricochet Robot
Zombies
EuroRails (though I would probably say Ticket to Ride is even easier)

And back when I was in high school, Axis and Allies was a pretty good gateway game. It had a broad appeal.