No, and as you're starting to figure out, it's really kind of a pointless feature. It makes the tinfoil hat brigade feel better, but since it does absolutely nothing about the log of your activities on the server side, there's very little point to it.
The one minor benefit it has, is that since these things are generally never written to disk, there's no chance of a data recovery professional being able to recover it from your HDD. Using CCleaner, there is at least some chance someone could recover that data. But this assumes anyone gives a gerbil's **** about your particular browsing history. The odds are very much against that one.
In Private Browsing -
[quote] InPrivate Browsing in Internet Explorer 8 helps prevent your browsing history, temporary Internet files, form data, cookies, and usernames and passwords from being retained by the browser, leaving no evidence of your browsing or search history.[/quote]source microsoft
Apparently lots of browsers (Firefox inter alia) offer Private Browsing.
My question is this:
what does it matter if there is a trace on my computer (which I'll erase later, in my case using CCleaner)...
unless other parties can access this data.
Can other parties (like Microsoft) access such data as browsing history from my computer?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic