UPDATE:
I thought I'd let you guys know how it turned out.
So, I reported them to the Vegas chapter (?) of the Better Business Bureau and filed a complaint with the state's AG. I got a series of rather nasty phone calls, including one guy who left a recording of his little temper tantrum on my voice mail; screaming into the phone about ruined credit reports and garnished wages. (
)
As an aside, I got a number of magazines in the mail and they were crap magazines. Magazines I would never, ever subscribe to myself. U.S. News and World Report (When I do read it, I read it at work), Premiere and Details (worthless except for the occasional article by Michael Chabon), just to name a few.
In the end, I got two letters back; one from the AG's office and one from the Vegas BBB, both of which say basically the same thing. Attached was a letter from the company that included a 'detailed' list of all the contact between us, including several initial conversations that just don't exist. Three "He's trying to screw us out of our money, buddy" paragraphs later, at the very, very end was written: "In response to Mr. [guthmund's] request, the account has been cancelled." They went on to say that although it was cancelled, some magazines may continue, but I won't be billed for them.
Problem solved.
Thanks to all.