For those of us that didn't have Swype supplied on our phones, it's now available for any Android phone as a free Beta:
http://beta.swype.com/
I installed it yesterday and am very impressed so far - much faster text input than other keyboards I have tried