If you are willing to put some effort into learning how to use it, you could give MessagEase a try:

http://www.exideas.com/ME/index.php

(I'm using it because in my particular case predictions and autocorrect of other keyboards always backfired, plus swiping on those big buttons works better than trying to hit the right tiny qwerty button)