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.