Vamos a clasificar las cuentas en 3 tipos...
1. Cuenta YouTube simple (no vinculada a una cuenta Google):
Para cambiar la dirección de correo de este tipo de cuentas, simplemente debes acceder a YouTube, e ir a
Cuenta > Opciones de correo electrónico http://www.youtube.com/account#notifications/email y allí podrás escribir una nueva dirección de correo, escribes los caracteres del captcha y se te enviará un mensaje de confirmación a la nueva dirección (ver referencia 1).
2. Cuenta YouTube vinculada a Google (con una dirección de correo diferente a gmail):
Para cambiar la dirección de correo asociada a este tipo de cuentas, debes dirigirte a la configuración de correo de tu cuenta Google, ya que en YouTube no la podrás modificar.
https://www.google.com/accounts/EditEmail y escribe una nueva dirección de correo para tu cuenta Google vinculada a YouTube (ver referencia 2).
3. Cuenta YouTube vinculada a Google (con dirección de correo Gmail):
Lamentablemente, aún no es posible cambiar la dirección de correo asociada a la cuenta Google si la dirección de correo es de Gmail :/
¡Suerte! :)