Labels aren't recommended for modern high-speed CD drives because they unbalance the disc which causes problems at high RPM. They can also start to peel after a couple of years.
If you can't stand just using a sharpie (or other soft-tip permanent marker) you might want to consider an inkjet that has a CD holder, or a dedicated CD printer.