I don't think it will change the face of
SEO all that much. If you've been trying to optimize sites for all the search engines, you should already have meta tags and on the page factors already coded into your site.
To get the high rankings in MSN are a bonus, IMO