Yo no se como podeis estar tan seguros de todo.
El único momento en que he visto que Youtube dijera que NO a algo de ese tipo... es a canciones cantadas por tí, y eso es en el programa de publicidad para videos y PARTNERS.
Yo veo a personas que son partners y suben videos de ellos tocando canciones que tienen copyright.
Ejemplo:
http://www.youtube.com/watch?v=beKIPRpGRJk&feature=channelCancion: Zelda Medley, Nintendo
Eso sí, no es un video con adsense, ESO SI QUE ES ILEGAL.
Entonces, yo diría que si puedes subir el video mientras no lo unas a programas de adsense.