I just bought rush hour after DS4 tried out the online version. That looks like fun.
The cabin had Battleship, so i taught DS4 to play. It was fun until I discovered that he was moving his ships to a different location if I got a little too close! (Having a boy, I don't think we can avoid war stuff -- he was outside twirling a stick the other day, and I said, "cool! is that your baton you're spinning?" He said, "it's a blade!" silly me.)
Most of our problems with games right now is that DS4 will play by the rules for about 10 minutes, then he'll start creating his own rules. Any suggestions for games that a 4.5-year-old might like to keep playing?
