[mebazaa]

There are a couple of websites that let you do this without running your own email server.

https://33mail.com is one, for instance (disclaimer: happy customer here.)

[lowwave]

Hmm, just try to send an email to their support email. and found this:

>>SMTP Error (450): Failed to add recipient "[e-mail]" (4.1.8 <[e-mail]>: Sender address rejected: Domain not found).

Hmmm don't even know how to contact them.

[phyzome]

The best approach is to buy a domain name and set up your mail host with a catchall address. For example, I use Fastmail for mail hosting, and they support this at a reasonable priced tier -- but I can switch to another mail host if I want, and keep all my addresses. With 33mail it sounds like you'd be locked in.