Video DVD, I presume.
High quality media is important. I've had good luck with Apple brand, actually.
I've made a few, and they've all worked in the players (set top box) I've tried - a 2 year old Sony, a 3 or 4 year old Panasonic, and a 1 year old Toshiba. Haven't tried to play one in a PC.