Good advice about setting the booktype, I am confident this will solve your problem. I always burn DVD+ and have the booktype set to DVD-Rom. I have loaned some of my copies out to over a dozen people who's equipment went from sophisticated to cheap crap, they all played without any problems using the DVD-Rom format. Don't forget you can only set the booktype with DVD+ media, not DVD-.
What burner are you using?