доступ к аське

Разрешить доступ только к login.icq.com

см маны к iptables

а потом пользователи будут мучиться нажимая через раз - отправить сообщение через сервер

нет, блокировка портов не катит, да и не сработает, так же не сработает редирект - сначала идёт авторизация на login.icq.com, затем оно отправляет на один из серверов, он может быть каждый раз разный, варианты либо сделать это как прпокси (но как чтоб только аська), либо указывать адрес сервера в качестве аськового сервера, но при получении адреса сервера от login.icq.com, заменять его на адрес этого сервера, а этот сервер уже будет редиректить на аськовый сервер, но как это реализовать?

Ты о чем??? login.icq.com более чем достаточно...

изучи сначала аськовый протокол, прежде чем говорить