HTC had one of the best keyboards. Each key had 2 letters on each key (except 1 or 2 that had 3) and it never failed to guess what word I wanted. Stopped working with android 4 IIRC.

Found it on a XDA thread from 2010