What made me very fast was playing MUDs during high school (25+ years ago, and specifically Arctic MUD, http://mud.arctic.org/ ). Have to type fast or your character is going to die.

Once you get used to it, an ergonomic keyboard helps a lot to speed up typing as well.