Xenoblade (In fact, I'm currently replaying this game and I like it as much as the first time, if not more)
Any Zelda game, 2D or 3D (I'm replaying Wind Waker)
Final Fantasy VI
Super Mario 64, Galaxy and Galaxy 2
Kingdom Hearts 1, 2, Birth by Sleep
Any Pokemon game.
Age of Empires 2 single player campaigns
Ratchet & Clank games
I'd like to replay Dragon Quest 8 and the first two Paper Mario games but I need to find the time to do it.
Sometimes I prefer replaying my old favorites over playing new games, In fact, all of the games I'm currently playing are games that I've already played :P
Game that I would never replay is Bravely Default