YouTube Video does a lot of compression and you loose a great deal of the resolution.
When the video is playing, do a right click to see the "info" on the video. Think yours was 320 x 240 playing at 81 kbps.
How big was the original file that you sent to YouTube?
If you would want to try something different, send the original video file to me and I will load it onto a SmugMug video. And I will give you the link to see a side by side comparison.
I would assume that this is a pretty large file. Rather than sending it to my gmail address, it would be better to send it to my work e-mail.
joe (AT) yachtcharterteam.com
I think that you will see a remarkable improvement in the quality.
Joe