I ran OpenOffice.org under Linux for awhile, and that had autocomplete built in. That was about two and a half years ago, so I'm not sure if the current version has that anymore. I found it quite difficult to get used to on the computer, and eventually turned it off, but I depend on a similar technology when I'm writing on my PDA - couldn't be without it there.