Di icewm non c'ho mai capito nulla, mi si è sempre incastrato ogni cosa dopo poco e di certo non per colpa sua.
Fluxbox invece è la meraviglia che è anche perché non è un vero e proprio DE. Quindi se hai kde3 installata lui non batterà ciglio a avviarti tutte le apps di kde, come invece a volte succede con gnome o xfce.
C'è qualcuno che su fluxbox con rox ha costruito un vero e proprio DE, insoma c'è da sbizzarrircisi, cosa che che coi grandi DE si tende un po' a perdere.

tinyme va benissimo.

la scelta del DE è molto personale, provali per renderti conto. Il mulo lo puoi installare sicuramente come tutti gli altri prog. in repo.