Definitely include Spirit of the Century if you're going to get Fate-based games.For diversity you might add some Fate-based RPGs but I'm not well-versed in that area so not sure what to suggest.
I think 4th Ed is an ok beginner's RPG but it doesn't represent D&D well, in my opinion. It's too far removed from traditional D&D mechanics, WotC has abandoned it and they're retooling everything for D&D Next / 5th edition anyway. I'll admit 4th Ed does serve well as a bridge between board games and RPGs though - since it's basically a miniatures / card / board game at heart. But as an introduction to D&D I think Pathfinder and the OSR stuff are better choices.PnP - this is one of the few instances where I would actually recommend D&D 4th edition, because it's incredibly easy to get into, especially if you have one experienced player to explain the basics and help with character creation.
That's pretty much why I recommended it over a 3rd edition variant. I don't see anything wrong with including the Pathfinder core books as well, however.I think 4th Ed is an ok beginner's RPG but it doesn't represent D&D well, in my opinion. It's too far removed from traditional D&D mechanics, WotC has abandoned it and they're retooling everything for D&D Next / 5th edition anyway. I'll admit 4th Ed does serve well as a bridge between board games and RPGs though - since it's basically a miniatures / card / board game at heart. But as an introduction to D&D I think Pathfinder and the OSR stuff are better choices.PnP - this is one of the few instances where I would actually recommend D&D 4th edition, because it's incredibly easy to get into, especially if you have one experienced player to explain the basics and help with character creation.
I want to buy a new game (2 players) for Christmas. What do you think of Call of Cthulhu: The Card Game? Having to buy expansions from time to time doesn't worry me.
Chaos in the Old World is also a good option to consider if you got 4 or 5 people to play with—3 players games are possible but not ideal. It'll probably take a turn for everyone to get into it because there is a good number of elements to get but it's all very simple in the end. The complexity comes from learning the powers of each player and build a strategy around them. Playing as Khorne, Nurgle, Tzeentch, Slaanesh or The Horned Rat never gets old.
I second this, Chaos in the old world is one of my favorites. Gets a huge plus from a fast setup. The aesthetics might be a problem for people who mind the grimdark Warhammer chaos stuff.