Google will follow, you shouldn't be chasing them. They are in the business of providing the most relevant results, make it easy for them to crawl you and the rest will come over time with trust.
Anything else may help in the short term but it all ends up falling over when the "All Mighty Google" rollout a "Panda/Penguin" update, luckily sites sell you "Penguin Proof SEO!".
I had to work with 10 RC's and almost 5 months from the third party developer to get FWI's new classified platform in a fit state to launch - and that snot counting the work to develop the redirect plan.
http://support.google.com/webmasters/bin/answer.py?hl=en&...
Moving your site
If you're planning on moving your site to a new domain,
here are some tips that will help you retain your site's
ranking in Google's search results.
Edit:
http://www.mattcutts.com/blog/moving-to-a-new-web-host/ (2005)http://googlewebmastercentral.blogspot.nl/2008/04/best-pract... (2008)
http://www.youtube.com/watch?v=wATxftE8ooE
http://www.youtube.com/watch?v=r1lVPrYoBkA
and maybe http://www.youtube.com/watch?v=l7M22teF3Ho depending on your circumstances.