Install a second browser! Firefox is my main browser and so I use IE7 for anything "personal". that way I can quickly clear history leaving anything I don't care about for all to see on Firefox.
Mercury is also a good browser to have on the iPhone that most people would overlook if they went through your phone.