MSN has always been slow. Dont forget to get your MSN Live Webmasters account and make sure it knows of your site that way as well, via submitting a Sitemap, just like Yahoo / Google.
If anyone needs help with their site being indexed, check out the Live Search Webmaster Forum and you can have someone help you out there too. **I added a space after "http" to be able to post this link, so just make sure to take it out after copying and pasting into your browser. http ://social.microsoft.com/Forums/en-US/webmastercrawling/threads