Google will take longer to get listed in as they respect the maturity level of a site a bit more. MSN, seems to give more credit to backlinks. I sure other will chime in with many more observations.
I find that MSN is fantastic for immediate traffic. If you need traffic superfast and aren't looking for long term results, it can be a gold mine. As far as speed of search they are the same. Thats probably the only simularity. Options, customization, and relevance obviously have to go to Google. But I love how much more forgiving MSN is for new sites, while Google tends to hold you down for a couple months when you start.
MSN indexes a site more easily and quickly then Google. Also Rankings in MSN is compartively easy then in Google.
I think MSN brought me quality traffic that really helped me make my store sales. 1. Quality Trafffic in MSN vs Mass traffic in Google 2. MSN can be spammed easily vs Big Brother Google 3. Backlinks helps in MSN vs i am still learning the google SEO thanks ramesh