A solution that is as simple: Pay a deposit.
If you don't pay the bill, they use your deposit and terminate your service.
My current ISP didn't even ask for a deposit. I just visited one of their storefronts so they could check my ID to verify my name.