Recently had a website reincluded (after two years of trying) back into MSN's Live Search. Read about it on my infrequently updated blog. Figured it'd be a good read for others looking to do the same.
I had no idea you could get banned from MSN. I would be interested in hearing what it takes to get banned by MSN. It had to be bad.
Massive linking campaigns, link farms, hidden text, etc. You name it, I did it when I first started. Slow and steady wins the race these days, it's not wise to do those kinds of things anymore (or even then, obviously). It was a good learning experience nevertheless.