Haven't used Ulead DVD maker, but what don't you like about it?
I have used Nero's free bundle, consisting of DVD burning, Editing, and Picture Editing,. Nothing to write home, but it does the job.
Sounds like you are on a PC? There should be a handful of free versions of DVD Burning software out there.
Since I have the Adobe Suite, I use Encore. You cut the video on Premiere Pro timeline, and send it to Encoder to burn. I don't create a menu. The DVD starts up when you put it the player. No setting to set. Just name the DVD and burn it. But you can't get Encore by itself.