I'm big on MessagEase myself. I started using it with my Palm, haven't seen too many people on the PPC side using it though. It's fast, I'm up to almost 50 wpm if I get cruisin'.
There is a learning curve, but I would highly recommend it.
www.exideas.com