Any Mobile set with Qwerty keypad. I have blackberry, i am able to type paragraphs very fastly like in the computer.
For SMS typing you will want to go with phones with QWERTY keypads. On the lower price range you can go for the Nokia C3 while if you have cash to spare go for Blackberry.
Call me old fashioned , im not the kind of tech savy person so i prefer the normal old is gold Nokia phones.I still have it and it works fine for me.I heard text messaging comes easy with touch screen phones but i guess its not good with everyone.Here's something interesting about me , I have hyperhidrosis .Its a medical condition in which someone sweats excessively.So I can't get along texting on touch screen phones.