You could try lightscribe technology. You get great results but the process can be quite slow. (about 25 minutes on best quality per disc)
The label is etched using the laser in the DVD drive, and at the moment is only mono, so no colour reproductions i'm afraid.
The quality of labelling is excellent (imo) and the philips unit i have had for a couple of months has been great.
Link below for HP version