VP8 looks good, I like the idea of it being open source. Both it and H.264 seem to suffer from the same problem though, they can make bad video into really bad video. I think I've solved a lot of the issues Youtube used to cause me by getting the video as clean as possible before encoding.