Here are the things I have read and followed for the last 5-6 years. I don't know if any of it has changed.
1. The best you can expect from a "burnded" dvd is about 90% compatibility. Only professionally "replicated" (from a glass master) dvd's have 100% compatibility with all dvd players.
2. Dvd media is not created equal. Compatibility with players can vary from 50% - 90% based on the brand. The data I read (again many years ago) gave Verbatim, & Maxell the hightest compatibility ratings.
3. Never apply an adhesive label on a dvd. Dvd's spin faster and generate more heat than CD's and therefore are less forgiving when being read by a player. If a label isn't applied perfectly, it puts the dvd out of balance, like a tire, and can cause it to be unreadable. Also, due to the heat, the label could come off in the player, damaging it. I've seen the "out of balance" issue first hand. Use printable dvd's and an inkjet dvd printer for beautiful results.
I have followed all the above recommendations and have (so far) never had a dvd that wouldn't play.