>Имеется такая задача, разрешить пользователям заходить на сайты mail.ru, rambler.ru... и т.п.
>где есть возможность создавать почтовые ящики, но запретить входить в сами
>ящики. Другие сайты так же свободны. Где-то попадалось мне это, но
>из-за ненадобности пропустил мимо.

из исходников главной mail.ru
<form name="Auth" method="post" action="http://win.mail.ru/cgi-bin/auth">
запрещаем в сквиде запросы на http://win.mail.ru/cgi-bin/auth