I passed this store on my vacation to Vegas and was pleasantly surprised. The staff is very helpful and nice, and the records are well priced plus good condition.
Even though I didn't find what I had wanted they have plenty of records to dig through. Ended up with a few records but it's only because I don't want to lug around a heavy bag on to the airport and plane.
If I ever visit Vegas again I might carry an extra bag just for records and come here.