I have had general trouble with HP dvd media.
Not, cd, but definitely dvd.
Verbatim is usually great. Sony as well. We used sony at the design firm I was working at for a long time. We had Macs ranging from 1.25ghz single G4 MDD towers to Intel MacPro...with powerbooks and everything else in between. Those two brands almost never failed us.