I haven't really put much thought in the media I use. Cheap memorex disc seem to work just fine, but what about disc labeling. As far as I can see there are few options
1) Print to stick on labels, had bad luck with these in the past.
2) Lightscribe, this is what I am current using. These CD-Rs only come in 700mb but media is getting harder to find. Prints nice images right onto the disc but adds some time to making a disc.
3) Using a thermal direct to cd printer. I like this idea because I can pretty easily label already burn disc but it looks like the abilities are pretty limited.
4) Use a special inkjet printer that print right on to discs. One can find archive grade media with relative ease that is direct printable, but the hardware cost and foot print would be really hard to justify.