I've been using mencoder for a long time and I finally just fixed a script to encode for the one target I have (PS3). However I still haven't got a decent way of reliably generated synced subtitles. I have yet to find the one (or few!) clicks GUI to this nirvana.