Rob,

I unlocked my old phone years back. It was a sony ericsson walkman phone, so pretty old. It wasn't an official unlock from the company and I can't remember the exact price; I don't remember it being over 10 euros here in Barcelona from a local shop that does "phone liberation". Maybe like 5 euros or 7 euros.

I doubt any official unlocking would cost more than that if anything.