Muhznit, have you played games like lode runner, jumpman or Kings Valley. They are plateformer puzzle type games that you must solve by figuring out the puzzle before you can make it to the next level. It would be neat if there was a female heroine that needs to use breast expansion to get through the puzzle.
Here is a sight where you could find all sorts of retro type games that can inspire you.
http://www.classic-retro-games.com/Puzzle_games_8.html
Retro-remakes is here
http://www.remakes.org/