My solution will be of limited help to the parameters you have layed out, as I employ Nero for writing and wiping rewritable DVD's.
4Videosoft DVD Creator for Mac is especially designed for those users seeking to burn both SD and HD videos to DVD. DVD Creator for Mac easily burns all popular video files, including MP4, WMV, MOV, ...
Windows/Linux: Burning any old video file to a playable DVD is a bit of a hassle. We've always liked using DVD Flick for tackling the task, but DVDStyler is another great option with a bit more focus ...