Yo uso KDE, pero a no ser que no moleste mucho tener que instalar las QT, yo creo que son imprescindibles:
- k3b (quemador de cds, irreemplazable) único
- amarok (reproductor/organizador de música [en gnome exaile intenta parecerse]) único
- Kopete (tras la personalización, irreemplazable) único
- Mplayer (reproductor video multiformato, para mi irreemplazable)
- digikam
- gimp
- kpdf
- akregator (kde) / liferea (gnome) [lector de feeds]
- iceweasel (cosas de debian
aunque simultaneo con konqueror)
- OpenOffice
- Azureus (a diferencia del resto de gente prefiero sacrificar recursos, pero que cuando lo ponga a bajar baje realmente como debe, ninguno alcanza los rates de bajada del azureus).
Tendrás que ensuciar mucho tu instalación hasta que des con los programas que más te gustan.
Lo bonito de todo esto es que tienes mucha libertad, y es muy sencillo probar todas las alternativas. No hay soluciones universales, busca la tuya.