Late last year I moved from gmail to fastmail + custom domain. Fastmail's migration tools made moving my messages extremely easy. Changing my email address on the various sites I use was a bit tedious, but I never once found a site that didn't allow it to be changed.
