How to Use the AutoComplete Feature in Internet Explorer 5 [Q217148]
http://support.microsoft.com/support/kb/articles/q217/1/48.asp
How to Use the AutoComplete Feature in Internet Explorer 4 [Q171230]
http://support.microsoft.com/support/kb/articles/q171/2/30.asp
To delete addressbar autocomplete entries, delete IE History. If that doesn't help, you may need to delete the history folder in its entirety - instructions here.
To clear search engine entries, and data on forms, go to IE tools, internet options, content, autocomplete and clear your forms cache. Passwords are cleared in at the same place.
The more stubborn entries on the addressbar may need a visit to the registry. If you delete any entries, make sure you keep consecutive numbering.
HKCU\Software\Microsoft\Internet Explorer\TypedURLs
Other autocomplete data is also stored in the Registry. Deleting the DWORD AskUser in the right hand pane may help if all else fails - it should cause IE to ask if you want to save passwords.
AutoComplete, User Names and Passwords on Forms (delete the 'askuser' DWORD to force IE to ask if you want to save passwords).
HKEY_CURRENT_USER\Software\Microsoft\Internet Explorer\IntelliForms\SPW
AutoComplete, Web Addresses
HKEY_CURRENT_USER\Software\Microsoft\Internet Explorer\TypedUrls