Por lo general, Youtube tiene al menos dos versiones del video, uno de calidad "normal" y otro para dispositivos móviles; dependiendo del archivo original, también puede haber versión HD (720) y no estoy muy seguro si también hay Full HD (1080).
Entonces, sí es recomendable tener el video disponible en varias resoluciones y, a veces, la calidad puede variar de acuerdo al formato.
Tú decides si conviertes los videos antes de subirlos o creas un script en PHP que controle la conversión, algo como esto:
http://www.forosdelweb.com/f18/aport...ground-732914/
También necesitarás colocar enlaces para que el usuario elija la versión más adecuada para él o, incluso, tratar de detectar el dispositivo que usa para navegar, algo como esto:
http://www.forosdelweb.com/f18/mejor...oviles-945378/ Nota: Los enlaces ya tienen cierta antigüedad, pero pueden servirte como base para investigar en caso de que decidas hacer algo como eso.