SIM locking seemed a non-issue compared to unhelpful cariers. I was unable to find European companies who would sell me a prepaid SIM for an American Cingular phone. There were all kinds of tricks like I needed an address in the destination country to register and refull the SIM, etc. For me, go ahead and lock my phone since I can't get other SIMs anyway.