Hi Jariel -- We actually perform a two-step process for every video that's uploaded. First, the video is automatically converted and displayed. Then, we go in and manually run a batch job on a number of them to upgrade the video quality. So, the first time you see your video displayed is before we've optimized it.
I don't have any recommendations for video codecs ---