Buy [yourname].com on Gandi. Comes with two 2GB mailboxes or 50GB for something like $1/mo. Forward your GMail to your new address.
Then stop entering your old email address anywhere. If you notice yourself typing your old address, migrate the account to the new one. Eventually all the accounts that you care about will be moved over.