The banking and financial communities, in particular, are very conservative. For example, 3DES has long been the standard for PIN encryption, and replaced DES when DES became too long in the tooth. It may be slower than AES, but is venerable and trusted.
IBM z-series mainframes have long supported hardware encryption. Their latest in processor assisting hardware is the PCIe Crypto Coprocessor (PCIeCC), which accelerates DES, AES, modular math functions used in RSA, SHA-1, SHA-256, ECC, ECDSA, MAC, HMAC, random number generation, and key storage. It's all packaged in a tamper resistant card. Because so many banks continue to use big IBM hardware, and IBM offers top-notch cryptographic consulting services, those are the routines you're likely to encounter in other companies.
Keep in mind that while the cryptography is important, it's key management that is of paramount importance, especially to PCI auditors. A well-qualified QSA should expect you to produce a fully documented key management process, including things like the key lifecycle events and states (generated, active, retired, compromised, destroyed, etc.), roles and responsibilities (owners, custodians, etc.), cryptoperiods, certificates, etc.
And if your QSA doesn't require this info, ask yourself what other security failings is he allowing to slip by unnoticed?