Give
www.ukdvdr.co.uk a try. I have been using them for about 2 years now and have nothing but fantastic service from them.
They will respond to complaints very quickly and profesionally.
Ya, cheap RW will give odd results, I personally use Datasafe and Datawrite and out of nearly 300 R and 50 odd RW have only 1 RW that missed behaved.
Had a couple of coaster using R media, but it's been my fault most of the time.
Let me know how you get on.
What make and mod of player do you use?
Cheers