I use a program that comes packaged with Nero called Vision. It will decode it, allow you to put menu's then burn on to a dvd that you can watch on a regular dvd player that plays burnt dvd's. I have even merged two avi's together (same movie) worked beautifully.
If my memory serves me correctly I am positive they support other formats.