I installed a VOIP phone system, records every second of conversation, cancellation ($25-50) & trip ($75) fees explained. Extra $50\mo for this feature.
The system also details call log info on every call in and out that can be checked instantly in a few seconds. Eliminates the "we called to cancel" line.
We send e-mails that must be responded to or they are removed from our schedule. Costs a few seconds per booking and builds an easy and cheap mode of communication down the line.
Anyone that cancels after the grace period, or no shows us, gets a bill for the respective amount, along with a printed copy of their e-mailed confirmation response, a CD with their booking call, and the GPS data showing we were there, and a side note we send one invoice, they have ten days to remit payment or we file in small claims court.
With anywhere from 25-50 no shows a month, we had to implement something with teeth.
9\10 get paid within the ten days. The 1\10 ends up in court, 100% judgements in our favor, batting .900 on collecting those.
10\10 of the customers aren't wanted. Could care less how harsh\nasty the above seems, it takes nothing to pick up a phone and call us.