Дмитрий, для ICQ (раньше у мну была 2002a, на версиях 2001 сделать предлагаемое ниже тоже можно, думаю) я использовал программу ICQPlus (ссылка:
http://download.com.com/3001-2150-10175132.html).
ICQPlus убирает все рекламные баннеры из аси + там есть различные скины (в стандартной комплектации скинов не так много), в том числе и тёмных тонов.
Что касается окна сообщения (где-пишешь, читаешь..), то там можно регулировать цвета по своему желанию. Цвет и размер шрифта точно, а цвет фона не помню..
C ICQ Lite и 2003b ICQPlus у меня не работало.
В ICQ 2003b поддержка скинов встроена в стандартную версию программы.