If you have tried a number of discs and drives etc then its probably a pretty safe bet that its the software thats encoding the DVD thats not doing it properly.
In my expierience Roxio art really the best for DVD authroing.
Your better of converting your video files to MPEG2 via TmPEG (click here) And then authoring it with DVDLAB. (click here)
Iv been authoring DVDs for a few years now and have seen software like Roxio and Ulead DVD movie factory offer things like a "Easy 1-2 Click" dvd making process, but they usual come with pretty shoddy results such as your stuttering and fuzzy video,
Te be all and end all of it is that there really isnt a easy to make DVDs with one click software.
Its always better to encode your files and author them yourself, you will always get the best results and more controll over what your doing such as motion menus and easter eggs.