Magic Video Converter will do mp4 to WMV as well. There's a trial download too.
MagicVideoSoftware : Software Downloads
The actual converter download is five items down on that list.
I'm sure the 360 can play DVDs, I would just burn those mp4 files to a DVD using Nero or something similar, unless Nero can't convert mp4 files, I never tried personally.