Algunos celulares tienen una calidad de vídeo muy baja, pero si la calidad empeora demasiado al ser procesado por YouTube, intenta convertirlos a un formato diferente como WMV o AVI antes de subirlos, necesitarás un programa para cambiarles el formato a tus vídeos, busca en Google, hay muchos gratis.
Y... ¿Por qué quieres subir unos vídeos que ya están subidos en YouTube?, ten cuidado con el copyright.