saving credit card data as a "payment method"

my client wants to save customers payment methods so that when the user returns the next time they can select to use the stored payment method. i havent ever stored the credit card data before and im wondering, how do i do this legally. I know that i would have to undergo PCI compliance, but doesnt anyone know the details of that? is it possible to do on a shared server? if not, would a vps work? or do we need to have our own server?

any guidance that you can suggest to lead me in the right direction to figure this out is greatly appreciated.

thanks
sam

one of the first requirements for PCI Compliance is that the site be SSL enabled to ensure a secure transaction. While it is possible to have SSL Installed on a shared server, it is problematic.

The first place to start for information is the PCI Security Council site:
https://www.pcisecuritystandards.org/hardware_software/

Through Google, there are many resources that can be found for information on PCI Compliance, here is one i found through a quick search:
http://www.pcicomplianceguide.org/

there are many others