... I'm just about to compress the life out of and see if I can get it on You Tube...
I've had better luck with Google Video than YouTube. Google owns YouTube, but larger files seem to be handled better with Google Video. When your file is uploaded there is some manipulation / compression that occurs and the resolution is lowered somewhat. There may be a delay of a few hours or days while this is occurring. But the price is pretty good - free!
Google video is at:
http://video.google.com/
The only way to do better is like one of the forum users has - have your own server. Some of sfarson's videos have not only great scenery, but are very sharp coming from his server.