A recent DMCA update makes it legal to unlock a locked phone (at least until
they update the DMCA again in 3 years):
http://arstechnica.com/news.ars/post/20061124-8280.html
I'd love to be able to interpret this as making it illegal to even sell
locked phones, but IANAL.
-Mike G.