The only brand that Circuit City carries that does any sort of cd printing are the epsons. My store has the r220 and the r1800. These printers have the ability to print on cd's and have a nice little cd tray attachment thing.
Only thing is that the cd's have to be printable cd's, standard cds' will not work (or will but will smudge all over the place). As far as the quality goes, it would look just about the same as something printed on normal matte paper.
And in Circuit City's defence...It is almost impossible to have all of the printers hooked up and working, at lease from a computer. If we leave ink in the printers, it gets stolen. That is enough for management to say no.