I have tried to delete all URL addresses using the internet options menu button "Clear History," all URLS that I personally have ever entered do disappear, BUT, ever since I bought this computer, there have been STRANGE url addresses (that I can't even read, I live in Japan and they are in Japanese), about 15 of them. I thought my Japanese wife had looked up these URL addresses, but she insists she never did. Are these some companies that have paid the computer company to permanently put their addresses into the url address bar? I have tried the regedit.exe routine to delete them, but only my own URL look-ups are listed.

Can someone help me get rid of these MYSTERY URL addresses? Thanks a million.
I have Internet Explorer version 6.0 Is it possible you can give us a Screenshot of what these URLs look like?

Try this:

DOWNLOAD and INSTALL CCleaner and get it to run the cleaner.
If you want, you can uncheck everything but items for Internet Explorer and run the cleaner.

See if this gets rid of the URLs.