Dices que no hay que tener una cuenta Gmail, pero en el tutorial que has puesto si que pone que tienes que configurarlo con una direccion Gmail y contraseña. Si no tienes cuenta que pones ahí entonces?
Por otro lado, mi hosting es de 1&1 y tampoco disponen de Cpanel. Si alguno tiene experiencia con este hosting y sabe como hacerlo que me eche una mano porque me estoy volviendo loco.