Desde luego yo recomiendo usar Mandrake, preferiblemente la 10.
No importa que sea un pc viejo, solo ha de disminuir la calidad grafica y usar algun entorno grafico que no sea KDE o GNOME para aumentar el rendimiento,por ejemplo WINDOWMAKER. No obstante, si es nuevo en linux, instale GNOME como preferencia.
De todas formas, haga caso a los post anteriores y chequee que su hardware esta soportado y es superior o igual a los requisitos minimos de la distribución.
www.linux-mandrake.com