I just finished a battle with O2 in the UK over their refusal to unlock my Pre.

I had to file a claim with the small claims court - but eventually they backed down.

Full story here:
How to unlock your Palm Pre legally!