For those complaining that autocomplete is obvious and this patent is 'disgusting', they quite clearly have not read it [1].
The patent describes exactly how Apple's autocomplete implementation works, specifically on a touch screen device with a soft keyboard, right down to when things should appear depending on what punctuation is typed in and how new words not in the dictionary should be added. This is not a 'hurr-durr we invented autocomplete' patent, this is 'this is exactly how our autocomplete works' patent.
[1] http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=H...