Se ve como tiene q verse, youtube es para ver videos en tiempo real por eso estan a baja resolucion y con mucha compresion.
Lo que debes hacer es comprimirlos antes de subirlos a 320x240 de resolution, asi en vez de tardarte un monton en subirlos te tardara un perikete, pero se va a ver igual.