Si sólo eliminaste a Gmail pero la cuenta Google sigue activa o tienes una dirección de correo alternativa, sigue las recomendaciones que se dan en este artículo de ayuda de Gmail
http://mail.google.com/support/bin/answer.py?hl=es&answer=50220
Si eliminaste por completo tu cuenta Google, entonces las posibilidades de recuperarla son escasas. Cuando cierras una cuenta Google, todos los servicios relacionados a esa cuenta se cierran también (Incluido el canal de YouTube). Puedes tratar de recuperar la cuenta Google con este formulario pero no hay garantías:
Algunas veces, el canal de YouTube no se cierra automáticamente cuando desaparece la cuenta Google y queda flotando sin ninguna credencial válida para acceder a él (Quizás dando el nombre del canal podría pasar la información para que un empleado lo cierre manualmente y se puedan usar otras opciones de recuperación, pero no hay garantías). Por cierto, crear una nueva cuenta Google usando la misma dirección (si es posible) no ayuda a recuperar el control de un canal en muchos casos, ya que la ID de la cuenta es diferente (hay que pedir la reapertura mas no crear una nueva cuenta).
Por último, si el canal de YouTube fue creado antes de mayo de 2009 y recuerdas la vieja contraseña usada antes de la vinculación a Google no creo que pierdas mucho intentando una desvinculación...
