Para usar ese tipo de servicios tienes que modificar los registros CNAME y MX, y para usar tu dominio en Blogger tuviste que hacer lo mismo. Es decir, no necesitas un host, sólo necesitas añadir los nuevos registros en tu panel para administrar el dominio, ése panel que te da el registrante.
Es verdad que algunos registrantes no te dan esa opción de modificar registros, y por eso hay que usar un intermediario de FreeDNS como los provisto por Namecheap o CDmon, aunque en Google se pueden encontrar otros.
En resumen: Sí puedes tener correos corporativos sin necesidad de comprar un host, sólo necesitas ir a tu administrador de DNS y agregar los registros CNAME y MX que te pida Zoho Mail.