Not OP, but thought I'd chip in since I do the same since I left Gmail.
I just use a random cheap domain, registered through Gandi. This includes a couple of 3 GB mailboxes each with unlimited aliases, which is quite adequate if you don't use your email as a file store (much).
I suppose the "right" way would be through something like Fastmail instead, but the simple arrangement above has worked fine thus far.