Hmmm, I know someone with a fairly new upscale printer, I'd imagine it has the capability. Do they usually come with built-in software for CD/DVD labeling?
How about these:
Verbatim DataLifePlus 2.4x Printable DVD+R DL
Taiyo Yuden 16x Printable DVD-R