I’ve got a so-called “Asteroid” with UberSpace. You just have to bring your own domain and configure DNS to use their servers. Unlimited mailboxes, unlimited aliases, Sieve scripts … and SSH access.

Apart from that, I’ve got a free account with disroot for emergencies.