Acho melhor você usar o Synaptic. Que já vai vir com os pacotes próprios para o Ubuntu.
Vai lá e procura por IceWM. Claro, se você estiver usando a lista de repositórios do Led.
Marque para instalação: Icewm ; icewm-common ; icewm-gnome; icewm-gnome-support; icewm-themes.
Depois é só escolher ele na janela do GDM. Se você quiser uma coisa mais leve, instale só o icewm e o icewm-common. Se você sabe o que faz, instale só o icewm-lite.
Eu acho ele horrível, é a cara do Win95. Porque não tenta o XFCE?
No terminal:
sudo apt-get install xubuntu-desktop
Agora depois disso, não fique esperando as mesmas funcionalidades que você encontra no Gnome.
Té+