I didn't have CorelDraw but PaintShop Pro opened it without a hitch. One thing I noticed is that the gradients aren't very smooth... they have very distinct color separations... is this due to PSP or is it the way you designed them in CorelDraw?

This is due to the fact that Paint Shop Pro is a Pixel/Bitmap editor, and Corel is a vector editor.

Paint Shop Pro has to perform what's called rasterization of Corel's vector files, and therefore will not open or print those files correctly for their intended purpose. You should not use Paint Shop Pro to open or print these files, for a couple of reasons.

The first reason, you've already discovered: The gradients don't translate correctly. But the second reason is much more important, which is that the size and shape of the picture will not necessarily be correct when printed. It will be slightly "off" and a lot of trial and error will be required to correct it.

A demonstration version of Corel can be downloaded from the web (if you have broadband). I don't know if it'll print or not.