Son been watching porno again? Anyways, it may be hard to find. You might need a professional to recover the lost data, or try to place your harddrive in the freezer for a day, and if you're lucky, the data will be recovered.
Whne you empty the recycle bin all the deleted files go into a deletion que and that deletion que can only hold so much before other emptied garbage overwrites it. My co-worker knew a way on how to retrieve these files with some program, but for the most part you better off googling it. If youve already started deleting a lot of programs after youve cleared the history your probably out of luck, but id still try to find a way to save history anyways....
What is it that you need to protect about your history?
Well if you own the computer in question you can write a script that moves history to a safe location at regular intervals so you would have copies at any given time, even if someone 'clears' the temporary internet history.