My brother and i are in Vegas for the weekend.  First stop was Zia.  Very cool store with a nice vinyl selection.  We went for the vinyls, but we stayed for everything else.  Friendly staff, other customers were awesome too, and so many cds, dvds, and much more.  The haul my brother and i scored here prompted us to fedex our records home, rather than trust the airlines with the great stuff we found @  zia.  Highly recommended.