Algunos proveedores de dominio ofrecen Email con sólo el registro.
Otra opción interesante es utilizar la plataforma de Outlook con tu propio dominio:
http://domains.live.com/
Antes existía google apps pero desde algunos meses atrás dejó de ser gratis.
Salu2