Also OpenBSD hab ich längere Zeit auf einem PIII 700 oder 600 gehabt, mit xfce4 und den "üblichen" internet anwendungen wie firefox, pidgin und psi.
Ich würde evtl. versuchen den auf 512MB aufzurüsten sofern das möglich ist - entsprechende Riegel sollte man kostengünstig oder sogar kostenlos bekommen.