I also recommend http://www.imageleet.com/
FFMPEG is supported even in shared plan.
php.ini limits is good for large files.
Support is great, they can even install any script.
I have many sites hosted by imageleet...I have no affiliation with them, just to help cmsaccount customers to find the good hosting for image and video...