I started looking into 'Gorilla' brand replacement lug nuts and wheel locks based on a http://roadtraveler.net/ blog post by member James Langan. I have the same Laramie wheels as referenced in the blog post.
http://roadtraveler.net/gorilla-wheel-locks-the-system/
Here is a link to the 'Gorilla' products site:
http://www.gorilla-auto.com/
I haven't decided on which way to go and haven't purchased anything yet, but I believe these products are available on amazon.
I purchased solid lug nuts from Les Schwab tire here in Alaska. They stock them due to the shell on the factory lug nuts swelling from corrosion making it impossible to get the regular sized lug wrench or socket onto the lug nut when you have a flat.