The URL history (addresses thatshow up when you type in something in
the Address field) is kept in the Registry at
HKEY_CURRENT_USER\Software\Microsoft\Internet Explorer\TypedURLs. You
can delete invalid entries from here.
To check your favorites for invalid items, download AM-DeadLink
(http://aignes.com/products.htm)