I liked VectorLinux. Fast, light, pretty full-featured and a good polished interface by default. It will run on just about anything that's even remotely modern- 256MiB of RAM or more is plenty for VL to be nice and snappy. Never touched Mandriva, though.
_________________
WAR IS PEACE
FREEDOM IS SLAVERY
IGNORANCE IS STRENGTH