I'm trialling Fastmail at the moment. Some observations. Excellent Google migration tool..Excellent support for domain aliases. You can also forward domain aliases to an external addresses...I raised a support query on A saturday evening and I had a resolution on Sunday morning.

Looking good so far. My main requirement is no restriction on domain aliases.