Any web host who allows ffmpeg, file/image hosting, proxy scripts, or any cpu intensive apps on there shared host will either have a cpu limit with auto suspend which you will hit fast or will be a very oversold/bad server.
Try heading to a vps first its very cheap now a days.