Заф.Каф.AndreTMЯ поражаюся... Вы считаете, что Скайп всё сумеет сам сделать (и связь устанавливать с провайдером, и каналы/сокеты поддерживать и DNS резолвить, и т.д.)?
А насчет того, что ломятся - так ведь вам, 99%, не только Скайп потребуется.
Да и помегабайтные тарифы - давно ведь известно, что безлимит дешевле обходится. Да и Скайп ваш, не говоря уж о видеосвязи через него - думаете, трафик кушает мало?? - да он хавает больше всех остальных ваших программ, вместе взятых (включая Windows Update).

Я поражаюся, до чего бывает у людей узкое мышление...
1. DNS не будет работать, это да, но скайп таки будет работать.
2. Мне требуется только Скайп и ничего больше.
3. Насчёт безлимита - здесь нет никакого безлимита, только помегабайтная оплата - причём на вес золота - и такое бывает, впрочем, вы все равно не поверите.
4. Скайп таки кушает трафик, но это если использовать видео. Если только как голосовая связь - то уже приемлемо, а если только как текстовый чат - то вообще мало.

1. Надо не запрещать трафик "всем процессам кроме" - я могу и iexplorer.exe в skype.exe переименовать.
2. А разрешать конкретному "пользователю" и конкретные "протоколы".
3. MS ISA 2006 али ForeFront TMG вам в руки.