Its all about the player. I picked up a Phillips DVP 5140 at Wallyworld for $49.95 and it will play anything i toss into it. The remote sucks.
I use the memorex dvd+r and can get up to six movies on a data disk. If i want a disk to play in almost any player i use nero and burn in iso at 4X.