Fees for Missed Appointments or Late Arrivals

BusinessPundit gives a great example of how to charge a late fee while diffusing customer anger.

Not an easy trick, but this is the best option I've seen.