Lots of Linux distros run OK at 256 MB RAM, others run OK at 128 MB RAM.
You do not have to keep using the default GUI in ubuntu if you find it too
slow, you can install some that are faster than windows XP. LXDE is one example
of a fast and quite comfortable DE.
I prefer XFCE.