But good luck processing any transactions with out it.

The required part though is the certification the PCI Auditors give you so that VISA/MC see you've voluntarily become PCI compliant.

But then again, remember Heartland?