I'd recommend Kubuntu too, but please get the latest beta. KDE 4.0 is a piece of ****, but 4.2 is very nice and usable