I've done video transcoding in the past. While I wasn't an expert on the legal/patent issues, I know that the product we used (helix mobile producer, from Real) indemnified us such that we could then use ffmpeg as long as it was on the same machine.
If you use this service, you might want to inquire into patent issues, and if you are covered.