You are preferring a touch phone for messaging purposes. Bravo!
I would suggest that you go for sony ericsson k750i, the best keypad i ever typed on..... In the newer ones c902 and n73 aren't that bad, the keyapd of the n79 is really pathetic n95 has decent ergonomics, and e71 is also good...
Do note i use predictive text input...