There are all these keyboard layouts, but there are no texting layouts. It is true that it's much harder to type on a texting keyboard, but that doesn't mean it can't be optimized. It's actually really easy to optimize texting for a normal phone.
1 2 3
afx hpb nmk
4 5 6
euj rlv tdw
7 8 9
og? iyq scz
The ? means I don't know what to put here.
I optimized this for minimum finger repeats (which is the same as hand alternation, since there are only two fingers), distance traveled, 50/50 distribution between hands, and a whole new optimization: putting common letters as the primary letter, moderately common ones as the secondary letter, and rarer ones as the tertiary letter. I am assuming that the thumbs rest on 4 and 6, and that the right hand uses buttons 2, 3, 5, 6 and 9 while the left uses 1, 4, 7 and 8.
Another possibility is designing a layout for a keyboard designed for texting, like the Blackberry or iPhone keyboard. I haven't done it yet, but it might be a good idea to. Texting is relatively new, and who says that they have to use QWERTY? People would be more willing to change to a different keyboard.
My typing speed record: http://hi-games.net/typing-test/watch?u=493