Mandriva l'ho messa su un PC del genere con 256 MB di RAM e va discretamente. Dipende molto da quali servizi attivi.

Metti FeatherLinux, che è una Knoppix ridotta a circa 200 MB e che usa (se ricordo bene) xfce ed è assai veloce. Poi, se credi, con apt-get ti puoi installare tutti i pacchetti debian che ti servono.