Moving a web site is never easy or completely pain-free, but you can make the transition as seamless as possible for users and search engines with phased approach, testing, and using tools provided by Google, Yahoo, and Bing.
SEO Best Practices When Moving a Web Site, by P.J. Fusco