one technique that works well for me: i use firefox as my primary browser (has all my bookmarks and is where i make all reservations/purchases/etc.) and explorer when i want to remain anonymous; after every session i use ccleaner (available free at cnet's download.com) to clear cookies, browsing history, etc.
ymmv. good luck!