Smart Converter Pro 3 has support for subtitles. You can add your own .srt file to your conversions. It will preserve any embedded subtitles as well. You can also use the search function to find subtitles.
The subtitles that go into the converted files are 'soft' or embedded subtitles.