Not all DVD players are made alike and not all are adhere perfectly to all specs either. There are MANY factors that contribute to DVD-VIDEO compatibility on your player, not just the media quality, but many factors including how the MPG file is built and authored. But the most common causes of trouble comes from bad media.
As far as recommending media, Tayo Yuden is top quality but they are quite hard to find depending where you are. RICOHJPN is also very good - I use RICOHJPN for all my DVD VIDEO. What I am describing is the media id code, it's hard to tell by looking at the spindle or box you purchase. For example, Maxell use different kinds... RITEK and RICOH are most common, VERBATIM uses mostly MCC, and some yuden and RICOHJPNs, etc.... As to DVD+R, yes I would always use DVD+R for burning of dvd video, as the +R can be bitset to DVD-ROM and will become compatible with almost all players, and so be playable on some of those players that did not support -R/+R... Only the +R can be changed to DVD-ROM.
As far as compatibility, I always burn my DVD VIDEO using TMPGENC DVD AUTHOR 1.6's burning engine (PxEngine) - I stopped using NERO a long time ago because after using phillips DVD verifier I noticed many parameters out of specifications, which can cause some problems with some players. Some bug about UDF.
- Get good quality media..... Use +R and bitset to DVD-ROM
- Use a good authoring program and make sure your mpeg file is up to DVD specs and you should be fine.....
Despite all that, you will always find some players that have problems with a given disc, you can't escape that.... but in general I'd say that you should not have much problems with newer DVD players, but may have some with older generation of DVD players.
Trial and error - Find good media that suits you - and check these forums and vcdhelp (media section) for tips on media.