Search:

First af all move your site to new hosting. Then switch DNS records to the new hosting. Do not delete your old site untill you'll make sure that everything works ok.

I think that should be memorable and short. Many large companies are reducing their domain names. fb.com for example ;)