I guess I'm a little late, but I've been using T9 forever and I think it's definitely the fastest way to text. I even had a sidekick for a while, and couldn't get the same speed on a qwerty keyboard. Here's a tutorial on T9 to help you get better/faster:
www.textfast.t9.com