Запрещается ICQ не закрытием портов - это бесполезно, а закрытием протокола ICQ и ICQ2000 на серваке (На ISA Server две галочки запретить и список протоколов ...).
А на счет альтернативы ... Windows Messanger, идет со стандартной WinXP, или MSN Messanger - надо закачать с downloads.microsoft.com