Most shared hosting services I have used so far have a nice "account suspended" message when you forget to pay your invoice in time, enough to shake your soul to the core LOL!
You should apply that too and your serious customers will become extremely careful after the first shock...trust me! :D