If you don't like the stock Android keyboard (or even if you do) I'd highly recommend trying out Swype. It's pretty damn impressive. Not perfect, but it's definitely a strong alternative.