[pizzaboy192]

I personally use my own ROM that I've built (It's normally a custom one, but I'm currently on the latest build available from my site) and it locks fine. I can't really say how well it will work on other networks, or how GPS with GSM works, but I do know that it works amazingly well with Verizon.

And about ICS. Something I noticed is that if you load up "Advanced Config" on the device (it's a program), go to "Data Connections" and at the bottom of that list it should say "Private Interface for internet sharing" Which is currently blank. Change it to BTPAN and it should work.
You may need to enable the CDMA half of the phone in order to see that setting though. It should work when you're done.