Heh, Pushover is brilliant! We were actually playing that earlier today,
they were very interested, as that game has tons of style, good music, and interesting puzzles (my 6 year old also loves Lemmings).
I am fairly sure it's an Ant pushing those dominoes around, but that's kinda beside the point
My 4 year old quite liked Frenetic (we played 2 player simultaneous) but it's not the easiest shootemup. Likewise with Apidya - fantastic game, but a bit tricky for them at the moment.
Thanks for the replies everyone.
Rocs.