We are now (affiliated with and) offering cloud hosting servers from rackspace.
Cloud files, cloud servers, cloud sites are a new concept with unlimited storage space and instantly available server instances.

Cloud servers: Prices start @ $10.95 per month or 1.5 cents per hour. No charge if not used.
These servers are instantly available in a variety of sizes. Upgrade and downgrade or remove as you wish, when you wish.

Cloud files: Prices at 1.5 cents per month. Again no charge unless you use it.
Unlimited storage available through the cloud c/p, or via API. If you select the API option your first bill will be a month after signup.

Cloud sites: The billing for cloud sites depends on the compute cycle. To find out more on compute cycles, billing, cloud files and servers. Or to purchase a package for the best cloud hosting package. Learn more about Cloud Computing & Hosting from Rackspace

Uk cloud hosting with FFmpeg, flv2tool and Mencoder

Without doubt the best cloud hosting package available to run a video site with. Youtube clone sites etc that require FFmpeg, flv2tool and Mencoder are available through this webhosting provider. I have been with them for years and can guarantee their professionalism, support and fair prices.