I just called a couple of the indoor ranges yesterday (9/5) about this (getting signed off on additional guns, plus the first-time class info for a neighbor).
American Shooter's Supply at Arville & Spring Mountain charges $10/gun if you bring your own ammo, or $15/gun if they supply the ammo. No appointment necessary, just show up and tell them what you need to do. Their CCW class for first-timers is $125, and only offered every so often, so you have to call and check the schedule, sign up in advance, etc. Their next class is scheduled for the 13th.
Discount Firearms on Boulder Highway in Henderson is $10/gun. No mention of ammo; I assume it's not included but they'll be happy to sell you some. :) For a semi-auto, you need 36 rounds. They usually have someone there who can sign you off, but call first just to make sure. Their first-timers class is $80, and they have classes scheduled on the 13th and 27th of this month.
If your money isn't tight, however, I'd recommend going with a private class from Jim for the initial permit. He's a good guy, he's taught at FrontSight, and he has other credentials I've forgotten. I originally met him at a FS class when they were in CA, so when I moved here I got my CCW through Jim. If your money is tight, you can call Spurlock's and see if they've got a class scheduled. I believe he teaches their CCW classes, and I've heard the cost is somewhere around $80-85.