I recently did SEO and redesign for a site and moved it to a new server.
It had some rankings on Yahoo, MSN, Google and others, but way down the list.
In just 6 days it has moved to #6 on MSN out of 2 million+ for the main key word. Hasn't moved on Yahoo, Google or the others yet.
MSN continues to impress me and I have noticed on my own e-commerce site that I am getting much more relevant (=conversions) from MSN than the others.