MSN Search didn't do that well in The Search Engine Relevancy Challenge, currently based on the RustySearch Results they have the lowest rating of the 4 major engines.
But last week, MSN Switched Technologies to Neural Net Ranking System. And since then, SEO Chat members are calling MSN Results Incredible. The forum discussion is taking place, for the most part, most SEO Chatters are happy with MSN in terms of "relevancy," whatever that is.