i personaly use Sonic myDVD it is quite nice it allows you to make your own main menu wut music background and everything then allows you to select the video you would like to watch depending on how many you have. nero also will do the job but ive never burned a dvd with it personally.
I have the Roxio suite, and i think its the same thing as Sonic, and the menu is nice, but the video comes out with green artifacts and sometimes the sound is not synced. Ive never had a problem with WinAVI, give it a try.