My girlfriend loves Scribblenauts (the first thing she said about it was "Yay! I flew on a pegasus to rescue a kitten!") and it's something you can work on together too!