If you don't want to mess with a vps or dedicated server for ffmpeg hosting I use apthost.com - you get all the features you need to run a video site on their shared hosting plans and they will support any video script you install. (if you need help they will help you at no extra charge)
