I have a short domain (xk7.net), doesn't cause any problems over the phone (occasionally people comment on the fact that I have my own domain/mail) and doesn't sound immature.

Although I was once told 'sorry, you must use a Hotmail, Yahoo! or Gmail address'...