http://packages.debian.org/sid/icewm

se ci guardi meglio nella tabella delle architetture è stato aggiunta
hurd-i386

i pacchetti che servono a te per semplice piattaforma i386 sono solo quelli indicati nel rispettivo link dentro la tabella.:

http://packages.debian.org/sid/i386/icewm/filelist