Como dice Bootexe, es posible usar google apps para crear gratuitamente cuentas de correo con todas las prestaciones de gmail (pop3, 6 gb) personalizadas con un dominio propio y el nombre puede ser tan corto como una sola letra.
Si no quieres pagar para registrar un dominio, puedes hacer un subdominio personalizado gratis
aquí y usarlo para abrir la cuenta en google apps, por ejemplo
[email protected] o
[email protected]. Si te interesa escribo un tutorial aquí.
Otra opción es mail.com y escoger un dominio para el cual no exista el usuario Walter. Pero los correos de gmail son superiores.