I use Sorenson Squeeze to encode my videos.
For youtube and vimeo I have best results when encoding to H264/ mp4.
I'll share my settings when I get back to my computer.

Hey guys, I got Kevin's Vimeo version so will be posting the 4 entries soon!