Agreed re: minecraft, which is fantastic, but Plants vs. Zombies is actually a really good game too. I like to think of the planting sunflowers mechanic as the kids' first introduction to compound interest.

If the kids are really excited about logic gates, hunt down "Rocky's Boots"[1] or one of its descendants.

[1] http://en.wikipedia.org/wiki/Rockys_Boots