The History site didn't have anything recent and there were no results with FF on the guess the gender site and it stopped IE8 from working. I do recall trying it before and it was wrong.
It is true that there are privacy issues. However, there is a cure. Disconnect from the internet. Even after clearing the history, doing one search will result in targeted results until history is cleared again. Also, don't forget those hard to remove Flash cookies. The important thing is to be careful when shopping and banking online.