My list of search engines does not have a NONE option as described in the accepted answer. However, I managed to turn off auto-complete by clearing the browsing history (under Settings > Advanced > Privacy). This will require me to clear it every few days, I expect.