Sorry for waking an old thread, your domain issues piqued my interest. First, I'd like to +1 the FastMail recommendation. Excellent company, fast and reliable network, very knowledgeable and experienced admins. I've been with them for many years with zero problems.
Second, In my...