[Admiral]

Surround доброго времени суток.
Про протокол ICQ в помощь линки в темах
Отправка сообщений на ICQ
Спецификация протокола ICQ
Если на сервере предполагается использование ОС Линукс то что б не очень не привычно серверную часть можно писать на Mono
Если покажется что технология весьма отличается от C# (сам Mono не юзал) и окажется что нужно будет по сути учить заново, то я бы посоветовал под Никсами использовать C\C++. Все равно ведь что-то потребуется учить, тогда почему бы не родное Никсам, ведь gcc почти в каждом дистрибутиве, в отличии от Mono который только планируют с весны поставлять с некоторыми популярными дистрибутивами.

Да, в каждом SDK к .Net Frameworks присутствуют примеры использования сокетов, и на C# в том числе.
Если тянуть SDK проблематично предлагаю ознакомится с примерами к книгам
Pro .NET 1.1 Network Programming, Second Edition если не эта версия используется, то не страшно что 1.1, главное понять принцыпи
Practical .NET 2.0 Networking Projects

Если б, а так - увы это послужило тем, что платформа не получила изначально своей популярности. Ведь в 2002 году если б какая нибудь прога попросила у пользователя скачать порядка 20 Мб для запуска, то кому она б была нужна с такими прожорливыми, по тем временам, трафик требованиям. Да сейчас времена изменились, часть исходного кода доступна для загрузки (Microsoft делает доступным исходный код .NET Framework), но это врятли поможет осуществить такую .Net независимость.