I discovered these lables after doing a search on Google for eraseable media labeling. You write on them with a permanent marker such as a Sharpie and can erase them just as easily. Finally the right label for a rewriteable media!
I purchased some at Microcenter and they work great.
Check them out: http://www.labelonce.com/consumonly/confunction.html