I would say the sysrescuecd (
http://www.sysresccd.org )
but as you say you are new to Linux, do you know how to mount a drive via the shell? as many Linux rescue packages are ran via the shell and not very GUI friendly.
That said, it seems you do not want to rescue the data, so the gparted livecd will be totally fine for you and it is full of GUI goodness (also included on the cd I mentioned earlier).