*2 cents incoming*
Addams Family can eventually become a *bit* boring once you can get there [to the wizard mode] every game or two, but because it's a classic it's not the worst and you might not get TOO bored if you actually play the modes, and if you don't think you'll get to the wizard mode every game it'll add some longevity.
Now I looooooove TOTAN. I think it's beautiful even though people say it "doesn't have finished code". I think that's pretty fun, and I don't *always* get to the wizard mode. It's just a game I like in general, though, so I'm pretty bias there. I just think it's got nice art and it's cool - even with "unfinished code".
SS may get worn out quickly. Personal opinion. Like, I love it, but pretty easy [depending on how the game is set up].
WH2O is a game I don't commonly refer to as one of my favourite games or anything I particularly like but it's actually fun to try finish the map and it's not like you're going to get to Wet Willies every game and finish everything [unless your game is amazingly easy...].
Out of the ones I've talked about I'd say I like WH20 as a game that you can keep playing over and over again and you aren't going to get to do everything in the game every time, so it means you can play it for longer without getting bored.
A game that isn't on your initial list that others have posted about here is Tron. Man, that's a fun game and it just works on so many levels for me. It's always a challenge for me, especially trying to take the shortcut and go straight to Portal without doing Sea of Simulation. It's super fun for me!
And there is my 2 cents!