I do not recommend stick-on labels. It's being proven now that they drastically reduce the life of the media. The slickest way to label CD's now is with an inkjet printer that has the ability, along with printable blank media.
http://www.newegg.com/Product/Produc...82E16828103180