If you ask me, I have a friend who has been using glowhost.com services for 5 months. He is happy.. he recommended this web host to me.
They offer nice ffmpeg features:
- FFmpeg and FFmpeg-PHP,
- Libogg and Libvorbis,
- GD Library 2+,
- Flv2tool,
- LAME MP3 Encoder.

It will be worth to try them.