FFmpeg Hosting

AptHost review
AptHost is providing webhosting services since 2003.
4 shared hosting plans from 5GB (storage)/100 GB (bandwidth) until 20GB/1000GB.
3 Semi dedicated hosting packages, 4 reseller and 9 different server configurations for managed dedicated servers.

Tools installed for all packages:

FFmpeg & FFmpeg-php
Libogg & Libvorbis
Flv2tool
LAME MP3 Encoder
Mplayer
Mencoder
GD Library

Payment: MasterCard, Visa, American Express, Discover, PayPal, Money/Check order, 2CO.
Legal adult content: yes
Datacenter: Chicago, IL

Here is a demo video clip hosted on one of Apthost's servers: