But don't people eventually learn their lesson? They could use prepaid credit cards, for example?

I think the market will react, for example by preferring phones and providers that prevent dirty tricks for ripping of customers.