Funbit

cpan Net-VKontakte-Standalone
и
cpan VKontakte-API

для винды мне кажется хороший вариант писать на Windows Forms(C#/VB.NET), думаю для api vkontakte есть готовая либа для .net(хотя и свою не сложно написать). Так же для виндоус формс уже полно готовых контролов и не сложно писать первые гуи приложения.

Почти все рерайты ответов и звпросов в IIS делаются модулями. Советую заглянуть в Modules веб-узла и отключить всё что не относится к fast-cgi.
И еще, он перезаписывает тело по статус коду(302), и скорее всего не заполняет content-length и соответственно не перезаписывает ваш.

Про mega.co.nz/ все забыли уже)?

Нет, не проверяют каждые 30 секунд. Используют или функции мониторинга (например, ReadDirectoryChangesW), или журналы изменений.
Нагрузка от мониторинга ничтожная.

Статья на хабре: habrahabr.ru/post/164775/

Существуют у операционной системы средства для оповещения об изменениях в файловой системе: процесс подписывается на оповещения, связанные с директорией и как только там что-то изменилось — ему сообщается.

Не хочу показаться капитаном очевидность, но нужно как минимум в файервол добавить правило которое блокирует доступ с IP с которого лез брут

> Алгоритм должен быть как можно более оптимальным в плане скорости, т.к. номеров очень много и всё должно работать быстро.

Используйте Си/Java/.NET или откажитесь от слова «быстро», ни Питон, ни PHP так же быстро это не сделают. Сколько миллионов номеров надо обрабатывать в секунду? Откуда они приходят?

Microsoft SQL Server Compact + Entity Framework.