Yes, keep your content regularly updated and get lots of backlinks
that sounds obvious and every search engine needs that but MSN is easy. Any kind of links will put you right up there. they dont seem to operate any trust rank issues like Google re domain age. (links of any kind - recip, footer, blogspam).I get some reasonable traffic from MSN UK but im not sure who uses MSN IE