I've been considering getting off of Google for my email hosting, but I remember there being a number of issues with virtual hosts getting their entire IP blocks blacklisted. Is this an issue anymore?
I've never had a problem, and I suspect it's more likely to be shared hosting which ends up getting blacklisted due to people installing insecure scripts.
If you use a half-decent provider who quickly investigates any unusual traffic on their network then I can't see it being a problem.
