I've been touchtyping since I was 10 years old (on a real typewriter at that!) but one thing that helped my sister learn touchtyping is hanging out in IRC channels. You want to be able to "talk" as fast as you can speak and that trained her in typing a lot faster.
I know it's a lame answer and not really a software solution or what, but it worked for a lot of people I know. :)
