I don't know about the other hosts but being a linode customer myself I know that Linode allows you to move your linode to any other data center free of charge.
Is this really the case? I think you can setup a new linode (at a new data center) and then clone your current one. Is there really a way to shut it down and move it? Just logged into my account to check and couldn't find the option.
Submit a ticket. If there's space in the datacenter you want, they'll schedule a migration instantly. If not, they'll put you on the waiting list.