It works with mine but it really depends as much on the recorder as the media. What I do is buy the smallest amount and if it doesn't work swap with a mate, providing of course it works with him.
I think I've been rather lucky as I haven't had a problem with any disks at all, they all burn ok.
I have a Liteon DVDRW.
I bought some Novatech DVD-R last month and when they arrived they were Datasafe ones and they work fine.
If you have a computer fair near you they can be handy as you can pick up one of each just to try.