Hostgator offering shared hosting with good mail service. We recommend Hostgator Coupon for 20% discount!

Another good question from admin regarding Email Hosting

I currently have a standard shared hosting plan with HostGator but am planning on upgrading to a VPS Hosting plan ($39.95 plan with $10 extra for cPanel). Someday I may go as far as dedicated hosting but not yet. With an increase in website traffic and emails I need this. The issue is PCI Compliance: I have been told by my bank that they are PCI Compliant, by my gateway, authorize.net, that they are PCI Compliant. Also, I use CRE Loaded 6.4B2B and am told that’s PCI Compliant. I don’t store any credit card numbers on my website. The only piece I’m not understanding is my hosting. I have heard you need dedicated hosting to be PCI Compliant. Then I have heard VPS is, is not. I have heard often that standard shared hosting is not PCI Compliant but also at the same time have heard it is.

See more here and Reply to admin question at Email Filter thread.
Hostgator offering quality email hosting.