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
You can already accomplish this with Homebrew. If you type 'brew bundle dump' it creates a Brewfile (basically just bunch of install commands) containing all the apps you've installed via Homebrew. Simply copy this file over your new machine and type 'brew bundle install'.