Io personalmente sono con Mint 9 dall'uscita, e condivido con te l'amore per l'impostazione "classica" del desktop.
Mint 9 per mia esperienza è stabilissima, ha ancora Gnome 2.6, è derivata da Ubu 10.04 lts e sarà quindi supportata ancora a lungo; ovviamente non ho esigenze di avere i software aggiornati all'ultima versione (browser escluso), ma per il mio uso va benissimo cosi.
Quando mi toccherà per forza cambiare distro, mi sa proprio che ne sceglierò una con Xfce

...a mio parere un perfetto compromesso tra leggerezza, interfaccia "old-style", completezza. Al limite se non la conosci dai un occhio all'interfaccia di Xubuntu, oppure Mandriva o Fedora con Xfce. A me piace moltissimo come DE.