At the cost of result quality, one could exploit social networks as a possible solution: promote the pages that your neighbors visit for an extended period of time (and thus deem to be of high value) by a factor corresponding to said neighbor's distance from you. If the queries are slightly randomized such that their order differs per person and per session, then new possible results could tested.