Comment by boredprogrammer

Not sure if it quite fits the bill, but if your end user video uploads are stored on S3 or similar then zencoder does most of what you are looking for.