I've had good experiences with Mailbox.org - the basic plan supports multiple domains with wildcards. Also, a neat free option is Seznam.cz though I don't have considerable personal experience with the domain feature on it.