While I understand that the YouTube integration is really nice, rolling your own encoding and video-serving is not out of the question. There are a number of libraries for some popular languages that will help automate the process (with ffmpeg) and cover up the messy details if you need. The cheap FLVplayer is easily skinned to match your site, etc. And Amazon's S3 storage is almost free.