+1 for the Firing Line in the LV.
I've been going there for almost a year now, since I purchaed my first handgun. The counter guys can be very friendly, the membership fees are relaxed, and there's always a cute girl or two in the gym you have to walk through to get to the range.
Y'know, coz its the little things...