Как вариант наименьшей кровью(для jav'ы но 100% для шарпа будет так же просто).
Напишите простейший днс сервер.
Алгоритм простой довольно:
Клиент шлет на сервер запрос скажем vk.com. Сервер принимает его, смотрит на IP клиента и сравнивает с записями в бд, дальше смотрит заголовок с доменным именем и опять же сверяет с базой. Если в БД есть IP этого клиента и конкретно этот сайт то просто не шлем ответа если нет то делаем lookup на днс провайдера.
На яве я пользовался
www.xbill.org/dnsjava , решить такую задачу получилось буквально 30 строчками.