Если иметь в виду англоязычные запросы, то любопытно в этом плане покопаться в утекшей недавно базе запросов пользователей AOL (там 21 млн запросов 657-ми тысяч пользователей) . Некоторый список сервисов для поиска по этой базе есть тут:
http://ruthenia.ru/tiutcheviana/search/news/2006/1608061.html