You acted in good faith. Shit happens. I don't even think you owed a cancellation fee and you are certainly not a douchebag. With 40 minutes to go they haven't incurred any expenses yet. Only pay a cancellation fee if the woman shows up and you decide to send her away--at that point someone's had to pay for a driver, so you should cover that.
I disagree. Once an SP pencil's someone in for a specific hour, if others call up after you've made that booking, and the SP isn't able to accommodate them because you are slotted into that hour - then there is the loss. The SP could have had a paying customer for that hour, but leaving her with only 40 minutes to find a substitute client isn't fair to the SP. I think a cancellation fee of 50% should be charged if you cancel on less than 2 hours notice.
Try pulling the same 40 minute stunt with your lawyer or dentist, and see what their cancellation fee is. Same concept applies here.

