Есть ли бесплатный сервис с api для предугадывания запроса пользователя по уже введенной строке?

Ну в Яндексе пока вроде нет, но всегда можно схитрить, ведь ограничения действуют только для одного API-ключа, что мешает получить их несколько и распределять между ними запросы?

Поиск аудио записей через API Вконтакте

Все описано здесь http://habrahabr.ru/sandbox/57993/