Für ältere Rechner würde ich Dreamlinux empfehlen, eine Debian-Distribution die mit Xfce-Desktop kommt. Ansonsten nutze ich Debian nur auf Embedded-Systemen.
Mit keinem Linux war ich bislang so zufrieden wie mit Fedora 7 und 8. Meiner Ansicht nach das beste, das es gibt.