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.