Get yourself a printer that prints on cds & dvds. Pick up some hub printable DVD-Rs. Join a website like www.hirescovers.com and get some labels or make our own labels in photoshop.
Use krylon #1305 UV resistant coating to seal the ink on the disc.
Finally enjoy your dvds for many years to come.
Let me make it perfectly clear: DO NOT USE FREAKING STICK ON LABELS!