Официальная рекомендация микрософта - шифрование. Можете погуглить эту тему по ключевым словам mssql pci dss.
вот выдержка из документа микрософт:
авторMicrosoft SQL Server® 2008 Encryption and Key management. When you store
cardholder data in SQL Server, you can implement one of three built-in capabilities in
SQL Server 2008 to protect cardholder data:
 SQL Server 2008 Transparent Data Encryption (TDE) offers full data encryption.
TDE encrypts all database files including data files, log files, and backup files.
 SQL Server 2008 cell level encryption offers encryption of individual columns and
cells. The use of cell level encryption requires modifications to client applications
to handle the explicit encryption.
 SQL Server 2008 Extensible Key Management (EKM) offers split encryption key
ownership. EKM provides a robust key management solution that ensures you can
encrypt all data using TDE. EKM reduces issues with managing a potentially complex
key management solution in SQL Server.
For more information, see the Microsoft SQL Server 2008 Web site, or Deploying
SQL Server 2008 Based on Payment Card Industry Data Security Standards (PCI
DSS) (PDF) by Parente Randolph.

Если кратко, то стандарт карточной безопасности pci dss требует, что-бы определенные данные в БД были защищены и недоступны для неавторизованного доступа третими лицами, в том числе и DBA. В вашем случае может проще будет не давать пароль от dba хостеру?
У оракла механизмы понавороченнее,но я не спец по ораклу. Всегда было интересно, как у них реально устроен этот механизм, ибо помимо дба там есть спец-менеджер по безопасности, т.е. кто-то в системе будет, кто рулит этим механизмом, и совсем просто так отдать все ключи на сторону не получится.

вот в догонку ссылочка: http://www.sqlmag.com/content1/topic/securing-credit-card-data-through-sql-server-2008/catpath/sql-server-2008/page/3
В любом случае, дешево этоне будет на любой субд :)

или иметь два независмых хостинга, один для субд, второй для БД, что-бы все ключи шифрования были физически разнесены и не доступны для для одного админа.