Narnach posted a link to zencoder.tv and tagged it with video, conversion, service
Interesting video conversion service. They are awfully expesive, though.