I only recommend Kubuntu and/or Ubuntu these days. Head and shoulders above most of the crud.

I have not tried them on a limited memory machine, though. Even our "discarded" laptops here have 512MB each (2GB in the new ones). Ubuntu should do somewhat better than Kubuntu for this, though (KDE/Kubuntu is fantastic, but yes, it's a memory hog).

Cheers