I use GLOSSY CD Stomper Pro CD Labels on my CDs and DVDs. They look great and stay on. I have not had any problem with the glossy CD Stomper Pro labels. They don't peel off and they don't affect the PI and PO errors. I have tested some CDs both before and after labelling and I can't see any change in the error rate that I can attribute to the label.
I have a bunch of home movies of my baby daughter on a couple dozen disks, all labelled with the glossy CD Stomper Pro labels. My daughter is constantly pulling the disks out of the CD wallet and is all over them with sticky hands and baby slobber. In spite of that the labels still look like new and are firmly attached.
I did have some trouble several years ago with some plain paper Memorex labels. The labels bubbled up when I left some CDs in my car when it was cold and wet outside. Apparently the paper absorbed moisture from the air and swelled, causing it to lift in various places. This made the CDs worthless as they jammed in my car stereo player.
For long term archiving of my most important stuff I just use a fine point Sharpie. To be on the safe side, I only write on parts of the disk that have no recording on the opposite side of where I write - such as the clear area at the center or along the outer edge past the recorded part . . . and I keep these disks away from the baby!