There are ALOT of softwares available that can clean and remove all trails, alot! but by just cleaning your private data in firefox or going to internet options & cleaning history in IE, most of the proof is removed.
My guess is that a normal parent or girlfriend wont go through the aches and pains of looking beyond this, I mean frankly, its not sooo important!