have you tried any phones with only a soft keyboard ? the other night when i got the magic (that i had to send back,sent me wrong one) the soft keyboard was excellent and preempted almost everyword i typed when i was halfway through, for that reason im gonna go with they hero (cause its also way cheaper here) and it has that nice sense UI running on it that samsung doesnt.
check it out here if you havent seen it, slick
http://www.youtube.com/watch?v=GCodXvFrz5E