i always prefer the official unlock from the network it's locked to - that way it's permanent and usually a similar price. 02 for example it's £15, just get a free PAYG SIM, chuck the money on it, fill in the form and it's done in a few hours/days.
Some like Orange need to have been a customer for a while THEN pay £20 ( i did this with mine)