vegasgirl - 8:28 pm on Jun 8, 2010 (gmt 0)
Couple of weeks ego we changed a domain, following a new design and re-branding.
We had 301 redirects of all of the pages in the old site to the appropriate pages in the new site, did the webmastertools change of address, set the crawling rate to max and followed all of Google advices.
The ranking dropped incredibly but slowly starting to improve. Very slowly.
My conclusion is that you can't avoid getting a nice amount of inbound links to your new domain, especially to the homepage.