I have to add my support for TouchPal as well. I've been using it for over a year and love it. It's responsive, has lots of special characters available on main keyboard, learns quite well, and it's free.
Edit: Oh, and it has both touch and swype modes so you can pick and choose your poison. And...