Dance Mat typing on the kids BBC site. My daughter worked through the whole thing in 1-2 weeks last summer (just before she turned 8). She liked the program and picked it up very quickly.
Dose Dance Mat Typing teach proper finger position? I think that's key for kids who are going to be typing for much of their lives.
I like Mavis Beacon teaches typing, as it emphasizes proper finger position, and is highly customizable, so you can change the music, and toggle the games. I think games where the typing is needed to complete some other challenge are great next steps to get fluency. My son also enjoyed Runescape, an online multiplayer game with lots of chat, that's what got his speed up in the end.
