My website uses the VideoEgg service to upload videos to our site, they will be discontinuing their service at the end of this month and wanted some suggestions on where we should go next. The most important issues for us are that the video is published for our viewers as quickly as possible, the quality remains high (better than Youtube) and they allow at least 20 minutes of video.
VideoEgg allows all 3 of these, our content is posted the second it is uploaded. Another feature we don't have but would like to have is to be able to do batch processing and/or run multiple instances of the program. (which VideoEgg didn't allow).

Any help would be great, there are so many services out there and don't want to be going the wrong direction and have to do this again down the road. Should I be looking for a service that encodes to h.264?

Thanks,
Shane