Generalnie dla początkujących: Opensuse, Ubuntu, Mandriva, Fedora.
Komp niestety trochę słaby. Najgorzej z dyskiem i ramem

Przy 32 mb RAM możesz zapomnieć o środowisku w stylu KDE czy Gnome. A one są najprostsze jeżeli chodzi o początkującego użytkownika.
Gentoo (stanowczo nie dla początkującego), kompilowane ręcznie - byłoby najszybsze.
Zobacz na distro-watch. Ewentualnie jakilinux.org, ale tam chyba nie znajdziesz takich na słabe komutery.
A co do interfejsu to musisz po prostu wybrać podczas instalacji jakiś lekki: fluxbox, iceWM, czy inne podobne.