I very commonly replay video games. Replay value for me comes mostly from differences from playthrough to playthrough, but I can play some super-linear or simple games multiple times if the content is good enough like Super Mario Bros. Games with lots of side/optional content are good too. For instance most Zelda games at least get 2 or 3 playthroughs for me- I like 100%, just playing, and sometimes minimalist runs. Right now I'm replaying Banjo Kazooie and trying to figure out the best path through the game (meaning wasting the least amount of time). It's somewhat complex because it's nonlinear and levels require moves from other levels so I'm having fun figuring all this out.