Re: cleaning out
For knocking out all of your IE favorites that's a simple trip to the "DocumentsandSetings\user name\Favorites for XP or "C:\users\user name\Favorites" in Vista or 7 depending on which version you are running. In XP you would look in the "links" folder there as well. For Vista and 7 that would be those found in the "Favorites Bar" folder.
Your offline browsing history is stored under your user name in the "C:\DocumentsandSettings\user name" for XP or "C:\users\user name\AppData\local\microsoft\Windows\Temporary Internet Files" sub folder in Vista and 7. That will clear out the history portion.