You are 100% right. I was seicrhang for a way to remove that history information from Facebook's auto-suggest search and your comment is the closest I've come to anything substantially discussing this topic. Facebook brings up any profiles you have visited in the auto suggest  Big problem for boyfriends and girlfriends husbands and wives world over! @Angie:all the internet browsers have caught on and have built in privacy features either removing cookies and internet history tracks or modes which disable them in the first place. Clearly there is a demand for such privacy whether you agree with it morally or not. So it is very odd this is not discussed or dealt with anywhere with respect to facebook!