Recurly claims to be PCI compliant on there web page [ http://recurly.com/features/ ]. Its possible they are on the list under another name, I'd give there support people a shout. I'm not sure if recurly,spreedly,etc. are actually storing the data, it seems like they might be having the gateway (i.e. authorize.net) store the data, but that is pure speculation on my part.

I am interested in doing some re-occuring billing stuff my self so do post back with your experiences with which ever provider you go with. Best of luck :)