My experience
Pretty much cd labels are ok on cd's, but keep in mind that you should make sure you apply evenly and firmly.
BUT DONOT!, apply paper labels to DVD's, unlike cd's that hold only a 4th of the data required, DVD's have to remain a constant balanced speed and over time, if not immediately, warping, bubbles and/or the ends partially lifting will cause irrepairable damage.
Ask yourself how important is it really to have any label on your dvd, other then using a felt tip to title the dvd, is it to have a label that you will only see for the few seconds it takes to remove from the case and into your dvd player?
The only thing I label and can be much more enjoyable, as it sits on your coffee table, to see is the case insert.
Just say no to dvd labels, you'll thank yourself years to come.