There is a mencoder command that supposedly does the trick. It is a very long command and the encoding takes too long. I tried it the other day with no luck. Where I got this the said it worked with them. But I am sure there is a way, when you do movie editing, you can add whatever text you want to the film, so adding subtitles won't be a problem.