Автор, делаешь вот что:
1. Тщательно изучаешь свеженький протокол ICQ.
2. Пишешь скрипт PHP, в котором открываешь сокетное соединение с сервером ICQ.
3. Отправляешь сообщение, используя знания, приобретенные в п.1
Есть еще такой вариант.
Насколько я помню, в ICQ есть такая штука, типа "instant messaging". Суть в том, что отправляешь e-mail на адрес
[email protected] (или что-то в этом роде -- узнаешь поточнее), и этот e-mail доставляется в виде сообщения прямиком на аську адресата. Единственное отличие будет в том, что обычное сообщение приходит в виде желтого конвертика, а это придет в виде зеленого.
Ну а как e-mail отправлять из PHP-скрипта, думаю, уже знает каждый.