Swype has been my favourite way to type on an Android phone, but it's been kinda limited in what phones can run the keyboard software. Until now! All you have to do is register at Swype and download.
There's also a FAQ to get your started on installing Swype on your phone. It should work on most Android devices. If you've been a beta user, you may want to check here to see what's changed for you. Go forth and type fast. [Swype]