I've just spent 3 hours trying to get it unlocked with 3. They don't have my IMEI number on their database as Apple replace the phone 6 months ago, and the receipt I have doesn't have the old or new IMEI on it, therefore I'm screwed.
I've seen there are some apps on Cydia which claim to unlock the phone. DOes anyone have any experience of these?