Try NeroVision which is one of the best conversion for avi, mpg, dat, wmv, etc. to Vob (DVD format). I have never used Substitle with NeroVision, so I don't know whether it's any good.
There are others I've tried but doesn't work as good (DVDsanta, VSO, WinAVI, etc.).
Bookmarks