Great iPod Click Wheel Games for Kids
Vortex and Pacman are quite good as well. They're listed in iTunes as 5th generation compatible (Sonic... is for 3rd, 4th and 5th generation devices). I've got a 30GB video capable iPod and they all work fine...