If you get stuck and you're heading to europe anyway, just bring the phone with you. You'll see all kinds of stores that offer phone unlocking (London has tons if you're going there). You pay them $10-20 and they do the software unlock using a cable. If they can't do it you won't have to pay and you'll know pretty quickly if they did it correctly.