I've been using iCloud since they announced support for custom domains. You can have up to 5 custom domains, catch all and 3 aliases for each domain as low as $0.99/mo