MSN has possibly made the most visible SERPs update for any search engine in a long time. Not only do we have reports from the forums that they SERPs have changed (i.e. the results are different for search queries), but they also changed the MSN Search page design.
Forum folks tend to like the new design and some love the new SERPs. One member said about the design; "Looks cool .. clean .. no clutter .. I approve personally"
So get picking at the algo update.