This is just a random thought, but I often get guesses of websites that I used to visit regularly but now rarely visit (or don't even exist any more), and I'd prefer to get the newer websites listed. (Yes, I suppose I could clear my history, etc.) I'm talking about FF, by the way.

But it seems so easy to fix-- why wouldn't the best algorithm be based on decay? That is, rank the number of visits based on how recently those history entries exist; newer entries can very quickly add up to outrank older ones...