I might be able to point you in the right direction - I have a Sony DVP-535D that is extremely fussy about the media I feed it. If these work for me, I would be fairly confident you would get a result too.
The following work perfectly in my DVD player, all are -R, BTW.
In no particular order of preference:
Ritek G03 (eg generic, Verbatim, Datasafe)
Ritek G04 (as above)
e-Proformance / Datawrite (Prodisc)
Mirror / Eclipse (AN31)
If you’re stopping about the 4Gb mark, the light green Bulkpaq has improved quite dramatically over the past 18 months - 2 years. I say 4Gb because about 50% of them give me trouble over that mark.
The following have worked for me before, but were obtained a long time ago:
Ice (from http://www.blankdiscshop.co.uk, who do samples packs)
Choice Media White Labels
White Label (Dark Blue top)
And I don’t touch with a bargepole:
There you go, matey, that should keep you going for a while !