Some puzzle games that were fun:
Pieces, Trust me this is way more fun then it sounds, I think it can also have 5 players, 4 for sure. Again, not being a programmer and only a cheer leader I have no idea how hard it is to make a game like this but to do it again with HiRes graphics with the option to load your own picture, it would be the Bee's Knee's Baby.
Lost Vikings 1 & 2, Who doesn't like old silicon and synapse games.
Krusty's super fun house. Old Simpsons games are always hard but now you can feel dumb as well as frustrated. I like it though.