Согласно логике, такие сервисы должны быть либо у поисковых машин (точнее любых сайтов где есть форма поиска), либо у сервисов статистики. В первом случае будут данные только по одной поисковой системе и её базе, во втором случае — ограничение только сайтами где стоит счетчик.
Плюс программы — агрегаторы данных.
А дальше проверяем у кого есть и как оно работает.
adstat.rambler.ru
www.liveinternet.ru/stat/ru/queries.html
И т.д.
Если нацелены на иностранную аудиторию — проверяйте bing и прочие зарубежные поисковые системы, системы статистики…
Да, из софта рекомендую Key Collektor