Time4Learning has a ton of neat geometry lessons/games (including one and two dementional shape recognition, pattern recognition/sorting, and movement. They usually cost $19.95/month, but they have a deal going in the summer for $4.99 for the first month (and a two-week or your money back trial period)
I signed up four days ago. My dd did 13 math lessons (not to mention just as much of the other curriculum) the first two days, before I decided she some pacing was in order. If you sign up for 1st grade math, you get access to the K, 1st, and 2nd grade curriculums. I'm not sure if I'll continue it past a month or two, but for my family, it has undoubtably been worth the five bucks.
I like how the sessions both explain and have a lot of interactivity, but perhaps it is not as "game-like" as you are hoping for. That being said, I've never seen my dd react this way to any other on-or offline curriculum -- it's worth looking at the demos at the very least.
