How good are no-frills DVDs?

Recently I keep getting problem burning DVDs on my laptop. I have I/O error using ImgBurn or Free Easy Burner. There seems to be no problem reading but writing. I read the ImgBurn forum with the specific error messages. They all seem to say the media is not compatible with the drive and suggest to use the Verbatim DVD-R.and so on. Read http://forum.imgburn.com/index.php?showtopic=8000.

Is there real incompatibility issue with DVD media and burners? They all seem to say we can no longer buy any cheap and no-frills DVD. The problem happens on a few computers so far.