Yes, use the install CD, hopefully it will be a "Live CD", this will enable you to run Ubuntu from the CD rather than your computer. When you start up choose the option "run without making any changes to the computer". Once you have that running use GParted (in System-->Administration) to shrink...