Typing tutor games with good playablity
Have you tried playing Typing of the Dead using wine? It has a gold rating which means it should run fine.
If you don't mind online flash games, I find Typer Shark to be pretty enjoyable. It's best if you've already done typing tutorials "properly" to give you an idea of what you should be doing, but is a very good way to practice.