La distribución no va a afectar demasiado. Yo metería una mandriva porque es la que más me gusta de las que he probado. Lo que sí deberías es no utilizar KDE y ni GNOME. Deberías meter otro gestor de escritorio más ligero como Fluxbox.
Intenta configurar el sistema para cargar los menos servicios posibles y listo.
Los requisitos mínimos para mandriva 2005 (la última versión de la antigua mandrake) son 64 MB de ram, así que no tendrás problemas.
Suerte