I would have to agree with this. There hasn't been a game I've played that's given me the same kind of fun Dark Souls has. Skyrim could if its combat system was better.
As for new games, I'd recommend Two Worlds II as well. It's great fun despite the horrible motion blur when you move. Another would be the Fallout series, you can pick up versions with all DLC for relatively cheap and they both provide a ton of RPG fun, I think I'd lean towards New Vegas myself though, mainly because I live in Las Vegas and I'm completely biased because of that :D