I had a dispute with an hotel booked through booking.com a month ago and their customer service was really impressive. As said above they called the hotel, sorted it out, called me back, sent me a few emails for order cancellation, and personal apologies. What's more the woman who handled the case was really nice and reassuring.

I was left wondering. The day I open my own internet service I'll try to provide such good support.