Of course crime pays. How many poor politicians do you see?
The problem here is so very large with so many areas to correct. For starters, people really need to scour their monthly bill (whether they still get snail mail or an electronic version) with a fine toothed comb. Anything that looks remotely out of place should have you on the phone to customer service and then the billing disputes department immediately.
Next up is legal repercussions for the cramming companies. These companies need to keep on file actual proof that you requested a service (a signature, credit card #, something where the owner of the line requested the service) to be provided upon complaint. If the crammers choose not to do so, or they can't offer up any proof, they should be subject to repaying DOUBLE all charges they placed upon the bill as a punitive measure (already makes cramming less tempting - eh).
Finally is the legal repercussions for the phone companies. The telecom companies track the number of complaints about crammers just like credit card companies keep track of customer complainants about companies adding fraudulent charges. When we have a scenario like the one mentioned in the article where there are clear internal e-mails complaining about how abusive some cramming companies are, by the telecom's own tracking stats no less. Then it's high time to fine the shit out of the phone company to the tune of quadruple the amount of all fraudulent charges by said crammer. The penalties for profiting from known fraudulent charges should be met with such repressive fines as to make the practice beyond unprofitable. But, these are telecoms, not end users sharing a few songs via P2P software for noncommercial endeavors - so forget about insane fines like $150,000 per infraction (after all, it's not like AT&T or Verizon could afford a million dollar fine or anything).