Thanks Homer for mentioning us! Naked Hosting is tube site ready...check out all the one click installs to make getting your tube site online that much easier
http://nakedhosting.com/ffmpeg/
Hit me up with any questions: tondab at nakedhosting dot com or ICQ 61462417