Be, io non lo comprerei di certo, un entry level nuovo e completo lo trovi sui 600 euri ed e' dannatamente piu' potente del mio pc di 1 anno e mezzo fa (grrr...).
Comunque con un hd nuovo sui 40 gb e memoria almeno 256mb, e se il pentium3 e' almeno 700, la macchina e' ancora interessante, non ci giocherai a doom3 ma per un uso del tipo internet / office e' valida .
Con Linux dovrebbe funzionare senza problemi, la lentezza che noti attualmente e' da attribuirsi alla poca memoria e probabilmente alla lentezza intrinseca dell'HD.
L'hardware e' la parte del computer che puoi prendere a calci;
il software quella contro cui puoi solo imprecare