We don't have own hosting service (and not to plan to have in future) we only recommend hostings which we use ourselves:
The script requires Linux hosting + Apache Web server + PHP + Mysql.
Disclosure: We receives compensation from the hosting companies whose products we review. We test each product thoroughly and give high marks to only the very best. We are independently owned and the opinions expressed here are our own.
* HostMonster.com and BlueHost.com doesn't support FFMPEG. Usually the library is permitted on the dedicated servers only because it can overload a server dramatically during the video convertation.
The script supports remote file storage. You can install the script on one server and store all media files on the clouds hostings such as Rackspace cloud files and Amazon S3. The clouds hosting is cheap, easy and safe way to store media files and distribute them faster in Internet.