Do yourself a favor & don't use paper labels. I used them when I first started & kept getting errors when I tried to play them. Just use a marker made for writing on CD's. You can find them anywhere you can get blank media.
I must agree, if you don’t place the label correctly it will put your cd out of balance and this can cause major problems and the label tends to come off after sometime. I use an Artline 700 pen to mark all my cds. Just one tip however… DON’T put the cd into the case after you have marked it, give it some time to dry. If you can still smell the pen don’t close the case. If you really want to mark these cd`s buy a printer and print on the cd`s