i used to be with apthost when i first started out hosting but when i hit 70 domains on ther hi plan it just wasn't enough now all our server or hosted at softlayer and we have been there and will never leave now our ffmpeg is off the chain.
The VPS and there shared stuff was ok when i was there but support even i need it took to long.
Fully Managed | cPanel Shared Hosting | Windows Shared (coming soon) | R1Soft Daily Backups | FFmpeg packages Base 10 Hosting LLC follow us on twitter - @Base10Hosting
I have heard here about most of them. So do your own research for them and you will find a lot of information.
All of them offer that on the shared web hosting. If you need more I assume you will need VPS or at least dedicated server for that