Yo también le he metido el Lubuntu a mi PENTIUM III de menos de 1gb de ram y me va mucho mejor que el XP, lástima que no se pueda cambiar la resolución ni a patadas, ya que tengo una pantalla de las alargadas y me va un poco jodido xD
De hecho, la distro Lubuntu está oficialmente especificada para Pentium III. es donde se nota más el perfecto rendimiento de este sistema (según me ha contado un amigo que tiene un Pentium III con Lubuntu y le va muy bien).
Por lo de la resolución no sé si debe haber alguna herramienta al respecto en los repositorios. Míralo, nunca se sabe...
Que va, no la hay, tienes que añadir la resolución tú mismo en el archivo xorg.conf... un follonazo ya que por ningún medio me deja meterla