Odd, I have never had any problem with audio on DVD's burned with Nero. Are you certain that you had all the settings correct? Are you using the required Mpeg plugin?
The only other way I have made DVD's is direct from the timeline in Premiere Pro. This is less flexible than Nero and costs a helluva lot more!