I do like the new MSN, but I must admit it's presented a new set of challenges to research and optimize well in.
One thing I do like however, and who knows - maybe this could be MSN throwing us SEO's a bone here - is the fact that they reindex more frequently. Even more frequently than Google it seems.
I changed a page title a few days ago, and *boom* -- it now appears in MSN serps with the new change. Google still displays the "old" title. I did the same thing with another page about a week ago and noticed the same expeditious behavior.
It does work to our favor in a way, because for the pages that don't do as well as we'd like, whatever changes we need to make we know MSN will pick up on quickly -- more quickly than Google it seems. This is surprising to me.