For me, I can stand playing through some of the lowest rated games (not content ratings) a few dozen times. The ability for the user to come up with their own challenges makes a strong impact on this. Try to get it so that you can come up with your own challenges for the player to discover and try out on their own. The more that can be thought of by the player, the better the replay.