Ставь прокси с полной Логизацией (Или как это наз-ся) что бы весь траффик записывал
А что-то конкретное можешь посоветовать? Софт не важно для win или nix, главное чтоб работал) .. Как вариант можно использовать 3proxy и tcpdump ?? Но вопрос: Сообщения шифруются в icq протоколе?