I have taken to using touchpal on my htc - it is good enough I can type entire sentences without looking at the screen (touch screens have always been my least favourite part of modern smartphones, as anyone who has heard me rant will know:-)

It's a free one - give it a shot and see what you think.