Swype is also available for the iPhone these days. I use it and love it, but it takes some getting used to. People like to bag on auto-correct but it's usually at least close to the same spelling. Swype's misinterpretations are REALLY out there sometimes.