Just make all banking on Mars electronic. If you don't pay your bills, you flat-out don't have money. This even works in a Free market version, as banks will probably cooperate on debtors even while they're competing everywhere else.