Maybe it would be worth it to try free online games that involve typing to make it fun? I would add that to a formal program of course. IMO you gotta keep some entertainment in education! I agree though that when you’re just starting out it’s not about speed. That’s always been a crazy notion to me. But accuracy I think deserves some importance; not too much pressure on it though! Just get him comfortable with the keyboard, where the keys are, etc.
Here’s just a few links to look into, I’m sorry I wish I had more to offer you.
http://typing-for-kids-software-review.toptenreviews.com/
http://www.learninggamesforkids.com/keyboarding_games.html
http://www.typekids.com/ (This one might be for when he’s more proficient because it tries to emphazise “blind typing” aka not looking at the keyboard. But even I need to do that sometimes!)
That Dancemat typing website looks cool!