mustafagander, I second that.
Was once in Dublin, and waiting for a flight back to CPH. On being told it was overbooked, me and the wife was asked if we'd stay overnight, be paid a sum of money and free grub? Hey, no fuss. We were looking forward to this as they even handled our onward flight to SGD. No sweat.
2 mins later, some business type turned up - started yelling and screaming, the old 'Do you know who I am"-routine, and was told "Sorreeee, no seats for you Sir", whereupon we got on the plane and flew 1st class to CPH, just for being polite....
I have found this to be a good approach in any dealings with hotels, car hire agencies, you name it. Quite often, the 'hardship' (if any) is amply offset by the compensation.
Good luck!