> I've run all my personal services (email
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.
I pay £15/month per VM, which is probably $15-30/month each depending on where the exchange rate is.
[1] http://www.bytemark.co.uk/