Youtube si te da los videos con su api,
Yo trabajo con esta api en xml, y como hace poco pregunté en un post, los daba en .3gp y yo los quería en .mp4, al final quedó en que los tendría que convertir con php y no lo hice, cargará demasiado el servidor.
No recuerdo bien cual era la url para pedirle, pero busca que existe
PD* Ahora la busco de nuevo y te la comento aqui