@opium про датацентры в т.ч., ибо требуется сертификация инфраструктуры, в т.ч. сетевой. Соот-но при желании взять VPS и там установить приложение которое будет сертифицироваться по PCI DSS, необходимо так же, чтобы на инфраструктуру ДЦ так же был сертификат PCI DSS.
Вот, например, что об этом говорит Amazon: "All merchants manage their own PCI certification. For the portion of the PCI cardholder environment deployed in AWS, your QSA can rely on our PCI compliance, but you will still be required to satisfy all other PCI compliance and testing requirements, including how you manage the cardholder environment that you host with AWS."
Полный текст тут: aws.amazon.com/compliance/pci-dss-level-1-faqs
У дата центра Selectel с PCI DSS все ок, арендую удаленный сервер, проблем с платежами пока не было.
Кроме выше указанных, еще знаю, что есть у Xelent и Cloud4y. У последних - это платная услуга :/