I've used Neato labels on CD's and DVD's for years. I've got disks with the label edges that are nicked, and scraped, but not even one has ever peeled up on the edges.

I did recently buy a Lightscribe drive, and do like it. No labels to buy, or apply. It may take a bit longer to burn the image, but not much more than printing a label, and then applying it.

For short term disks, like backup's, moving files, etc... a sharpie is the quickest most direct route. Quick, easy, not so pretty, but it works.