I think I'll start using Outlook and the free emails I get with my (paid, non-EIG) web hosting account!

That said, I've used the same GMail since they were in Beta and have never once been banned. But this is a good reminder not to count on free services for SO much.