Первый простой способ !)
использовать службу icq.com http://www.icq.com/whitepages/wwp.php?Uin=
Требуется пославть пост на данную страницу
(Теоритически) fsocket
(там есть примеры как отправлять "пост")
Минус сообщение прийдет только с сайта от службы , но можно подписаться на отправителя !))
Второй способ сложный !)
Нужно изучить протакол icq например этот http://www.codenet.ru/progr/inet/icq/
fsocket и папер !+)
но думаю как был задан вопрос с этим не спавимся )