For Replay, it\'s hard to beat RTS\'s because the game can change profoundly at any moment based on the tactical decisions you make. Expecially RTS\'s that give you a choice between taking control of one of several different races, such as Ascendacy and the Master of Orion series by Microprose.
I\'d also have to say that online games, expecially RPGS, are good for replay because the online world is changing on a daily basis due to either upgrades or the actions of your fellow gamers. Even PSO with it\'s static levels and non-continuous world is loaded with replay value because of the different people you can interact with.
Personally, the game which has given me the most replay is QFG as I\'m sure you all must have guessed. The choice of 3 character classes and over 20 attributes and skills which can mix/match character classes and unlock class specific events adds much to the games addictiveness. Naturally it plays differently with each different class, but when you mix match say a fighter with a mage.. you can have a character who can choose which path he takes when confronting an obstical.. which in turn determines the direction the game\'s story will take. Not to mention the games are so full of eastereggs that finding them all is a like a game in itself. After 10 years of playing, I\'m still finding new scenarios, text messages, animations, and hidden jokes.