Let's say this is some AVI or similar file and you wanted to make some Video DVD. The result can be as you told.

-> Let me share what I use to make such Video DVDs. It's called DVD FLICK.

Since DVD FLICK is free, found with ease and has an excellent tutorial I'll stop here.