I have the suspicion that Google user tracking is not just for better advertising. Their original page rank algorithm is a random walk on the web graph, every user similarly performs some walk on this graph, in principle it should be possible to use that walk to improve the relevance ranking.
This is just one example, there are many others how user interaction could be used as feedback into the search engine.