In diverse distribuzioni xfce-based ho visto usare gdm, quindi non è un'abbinata così strana (anche perché inevitabilmente con xfce si finiscono ad usare anche programmi Gnome).
Slim non l'ho mai provato, anche se mi ispirava; credo che sia un po' più leggero di gdm e ovviamente non si tira dietro dipendenze Gnome, anche se probabilmente il gdm che si trova in Squeeze è più maturo/stabile di Slim. La questione comunque interessa anche a me, magari prova e dimmi come ti trovi.