Also ´nen 500MHz-rechner... Hmmm...
In gewissen maßen könntest du alles nehmen. So komisch es sich auch anhört, aber Linux ist da sehr flexibel.
Solltest du jedoch auch auf eine grafische Oberfläche bestehen, sind die Anforderungen durchaus höher. Es gibt Linuxe, die nur 1 Diskette (für die, die es nicht wissen, das sind die kleinen, ab und zu bunten, quadratischen Plastik-Dinger welche eine magnetische Plastik-Scheibe beinhalten...

(Gag am Rande)) benötigen. Es gibt welche, die haben erst gar keine grafische Oberfläche, halt eben nur die Konsole. Und dann gibts die Vertreter mit grafischer Oberfläche. Diese benötigen in dem Sinne die meisten Ressourcen. Es kommt dabei drauf an, wie aktuell deine Linux-Distribution ist. Man kann sehr wohl noch mit einem Debian 3.1 arbeiten, mit KDE3.0.
Alles in allem: Ubuntu ist eine halbwegs gute Wahl für einen 500er Rechner. (kommt auch auf den Arbeitsspeicher an)
Empfehlen würde ich da schon eher ein Gentoo, welches du, weil du es zum Installieren komplett compilen mußt, auf deine Hardware anpasst und somit das maximale an Geschwindigkeit rausholen kannst. Allerdings ist das nun wieder nix für Einsteiger...
Mandriva, ggf. auch Knoppix, Slackware und wenns unbedingt Ubuntu sein muß auf dem 500er rechner dann wenigstens XUbuntu.
sodale... greetings beatman
(Da mangelhafte Infos kein anderer Rat möglich...)