In business since 2002 GlowHost offers free PHPmotion install when you sign up for any web hosting plan for 6 months or greater. FFmpeg plus the rest of the required modules are installed on all the servers allowing fast streaming video applications.

Recently we installed PHPmotion for a client on one of GlowHost's servers, it went fast and quick, please read the pre-requisites here:  PHPmotion hosting support

The paths are:

/usr/local/bin/php
/usr/local/bin/ffmpeg
/usr/local/bin/mencoder
/usr/bin/flvtool2