Anyway, they called back last night. After me being a bit of a goof on the phone and finally offering them a $40 gas card if they would just send me their SSN and mother’s maiden name, they offered to take me off of their list. And today they didn’t call. We’ll see how well this works out long term.

Right now, you can file a complaint with the FTC (they have an online form for violations of the Do Not Call List). It looks like in the comments section for whocalledus on both numbers, commenters have dug up addresses and business names. You can also file an online complaint with the BBB of the appropriate area (there was a link to the Clearwater BBB in the comments for the Florida-based co). Next, send a cease and desist letter to any address you can find, stating that you’ve filed complaints with appropriate authorities for their failure to remove you from their call list, citing violations of the CA civil code and again demanding immediate end to the calls. They have to expend a little time and money on attorneys fees to respond to complaints and letters so you have that small satisfaction. If you have time and sufficient revenge lust you can go to town on that, filing complaints with every consumer board, city attorney, agency you can find.

You probably should cancel your credit card to be on the safe side (although it is pain to keep doing this if they keep finding you).
I am looking into using Bank of America’s “shopsafe” service, which apparently generates dummy credit card #s and exp dates for each vendor you use.