My nephew was over this weekend. His father (my brother) is teaching him how to type. He was playing some of the cutest typing games I've ever seen. Thought I'd share them with you, since you might be looking for something similar.
These games are absolutely adorable... much different than the typing tutor games I played when I was a kid. I guess those sorts of games have gone the way of wall phones and such. I don't know if these are more effective, but I know that they are a lot more fun.
Fast Typer 2
This is an awesome game that increases the length of words that you need to type before the time runs out. My nephew wasn't getting very far, but I jumped on and tried the game out. It is ridiculously addictive.
Clockwords: Act I
Clockwords: Act I is such an awesome game. It kept my nephew busy for probably two or three hours. Fix machines by typing in words. It's as simple as that.