Even before MSN Launched there has been a lot of chatter about what works well in MSN. There are many, many threads out there with ideas and tips, here is a listing of a few:
Here is a quick list from these threads: - inbound anchor text seems to be huge - msn treats graphic links well - freshness of the links (do they dare deploy temporal link analysis? - doubt it) - on page seems to be looked at, but not as much as those fancy links
Check the forums for more.