Вы как ICEWM установливаете: скачали пакет и через dpkg его пытаетесь поставить? Вы потом замахаетесь вручную все зависимости таким же образом доустанавливать.
По настройке сети много полезного можно почерпнуть здесь -
http://code.google.com/p/debiancookbook/downloads/list
Сначала настройте сеть, когда будет готово, обновляете список репозиториев:
apt-get update
дальше ставим иксы и icewm
apt-get install xorg icewm
