Well, after hearing what you have to go through with Easy CD Creator, let me recommend CD Stomper. Here's a link to their website: CD Stomper.

I've used this for the labels for our band's CD, gotten refills at OfficeMax (50 for $9.99) and been completely happy with the product. The gadget that comes with it makes it easy to get the label perfectly centered on the CD. It also gives you templates to do the labels in other formats such as WORD, Illustrator, etc. And you can print two at a time!