Me too
I have posted my vids on several sites, all of which come out pretty good, ACCEPT for Youtube. So the problem is more than likely not your video, but Youtube yourself. But still, my vids are still acceptable to watch on Youtube. AlI upload them in the MPEG format, so maybe you could try...