También está Linux MINT 8 con LXDE, que es estable, en caso de que la RC de la versión 9 no esté del todo usable.
Otra que puedes probar es Lubuntu 10.04.
Pero...
no me parece que alguna de estas (Mandriva, Lubuntu o MINT), te vayan tan fluidas como Puppy (Lupu).
Si se le pudiera agregar algo de RAM aunque sean 128 Mb más, la cosa cambiaría y se notaría la diferencia.
Ya que una cosa es que pueda usar Linux y otra es que además quiera usar OpenOffice, GIMP, Inkscape, aMSN, etc., ya que dijiste que estaba acostumbrado al Software Cerrado y Privativo.
De cualquier manera no creo que algún Windows moderno le ande decentemente con esa RAM tampoco, lo mínimo aconsejable para XP es 256 Mb, y esto es para que ande, no para que ande decentemente.