The last game I re-played because it was fun was Half-Life 2 + episode 1-2 (just got to the final battle today :D)
The game I have replayed the most must be Aladdin for SNES. I could beat that damn thing without taking a hit. Wasn't really fun though, just didn't really have anything else to play.
Lately, I've replayed Portal a couple of times. Four or five, I think. Just an awesome game.
This is invisible text!