I assume you had RR ultra 3.0. Something went wrong during the un-installation process, normally the service partition will be reduced to the normal value (about 1.5 GB). I would install and uninstall RR 3.0 to see if the uninstallation process works in the second time.
http://www-307.ibm.com/pc/support/site. ... nknownuser
In any case RR 4.0 is much better since it does not increase the service partition but creates hidden folder on any location you wish: other partition, network,DVD:
http://www-306.ibm.com/pc/support/site. ... MIGR-54501
Yes, WinXP does provide possibilities to delete, create, formate partitions (except the system partition): right click my computer->administration or management (I don´t have an english version)->the penultimate option in the context menue.
In case you did not activate the hidden partition in the bios you could delete the service partition but I am not sure, do this only, if you have the recovery CDs and all your data saved.