Skyrim is possibly the most over-hyped game in modern history. That being said, sex and booze are also extremely over-hyped, but you know what, they're still among the best things out there. Heck, if it wasn't for the fact that Portal 2 redefined what a I think a good game is, I would say that it would be game of the year.
Human Revolution was also an extremely good and engulfing game. While not without it's flaws, I've enjoyed it a lot more than most games I've played in years. However, it's not the "everyman" game like Skyrim is. The people who like games like Deus Ex will love it, and those who don't... won't.
As an "opposite end of the room" suggestion. If you aren't up for a game like Deus Ex, and just want to kill zombies with a giant dildo and then skydive without a parachute only to land ***-first on the president, go with Saint's Row The Third