GNU gtypist. Got me from "hunt and peck" to touch typing with a decent wpm count within 2 weeks. Considering I used fewer than half of the tutorials, I think that's pretty awesome. It's an old GNU utility so it should be in any repos. Even had it on Cygwin.
That's exactly how I learned---I'd say it took me two weeks, to, to become comfortable with typing. I've been recommending learning to touch type that way for a few years now. Not a soul has taken me up on it yet.
