LightScribe is a technology that allows laser etching of labels on CD/DVD media using the same CD/DVD burner. Just like most peripherals, the drivers for Linux are either delayed or non-existent. In this case, it is a bit delayed. However, the driver is not open source but proprietary. Good thing, though, that it is freely available as a download.
Linux.com's Bruce Byfield wrote a short feature on how to install and use LightScribe on Linux. If you have one such CD/DVD-writer, I suggest that you check it out.
Once done with the setup and you have it up and running, you can also download templates from the LightScribe site. AND if you are adventurous enough to develop your own tools, you may get the LightScribe SDK as well.
So why mess with those stickers when you can just flip the media and burn 'em labels. :)