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 ---