This is a fantastic record store. They seem to specialize in classic rock and they have a copy of many great albums.
I was able to pickup a ton of staples in Zeppelin, Beatles, Acdc and Pink Floyd.
Be sure to check out the $1 bin. The records are a little beat up but again, many classics for a $.
The only knock I might have is that they have very little in the way of used punk, metal or indie rock.
You can find lots of the above (classic rock, punk, metal, indie) in the NEW vinyl section and the prices range from good to normal on the new stuff.
I will definitely come back the next time in Vegas and will try to get out to the other location.
Lastly, the staff is awesome. Very nice and helpful. They do not have a turntable for you to check the vinyl yourself but will let you test a track or two.