Depending on the crime in your area, it's probably a good idea to get rid of the locks. Years ago I got four stock lugnuts at an Isuzu dealer for $25 and I've never put the locks back on. Even if you feel like you need the locks, get four stock lugnuts anyway. Repair shops are famous for loosing the key, or breaking the key or locks with their airguns. Before you go in for service involving wheel removal, replace the locks, and then put the locks back on afterwards. No worries that way.
Also, I picked up a Gorilla Power Wrench. That thing is awesome. It gives you so much leverage that you'll never worry about getting the lugnuts free. Even if the shop guys torqued 'em too much.
http://www.gorilla-auto.com/products/?sfID1=270&sfID2=285
Mark