Like with my private clients, I have them on a yearly contract. I get paid a flat maintenance/"retainer" fee no matter what.
If I do not do any work for them other then look at the servers, I still get my monthly min fee. Sort of like a lawyer on retainer. Even if I don't look at the servers I still get my fee.
They know that I invoice on the 1st of every month and that payment is due within 30 days.
If your not on a contract with your clients then there is not much you can do but just hound them for the cash. but charging late fees will probably piss them off.
The 90 day thing, it's not a regional thing. It is a corporate thing. Most larger corporations do not pay their bills on time. It's just due to the way accounting works so that they have cash to play with.
As far as a stick, you still have one. The next time they call you tell them that you have not been paid yet. You will come out to their site, but before you will begin, they will have to have a check waiting for you. And for really deliquent accounts, you can say that payment is due at time service is rendered, no invoices.