For printing, supply templates for many of the popular pre-cut sticky CD/DVD label sheets, and poition the artwork to exactly match the positions of those cut-outs.
I have matte finish CD labels from Fellows/NEATO (2 per A4 sheet) but there does not seem to be a way to get the new label design to print in the correct position on the sheet.