MP4 file to DVD?

I have had great success converting and burning AVI files to DVD to play on my TV using Convertxbatch in conjunction with CovertxtoDVD. I am unable to do this with MP4 files. Should I first convert the files to AVI? If so what is an easy program that will convert a MP4 file to AVI?