@ OP, your budget is very low if you want to have a decent dedicated server with FFMpeg modules.
I can recommend you the only company I know that specializes in video streaming: HostV.com.
FFMpeg module is included into their dedicated servers plans. Double RAM and disk space is also attractive features.