Reading some other reviews reminded me that I have actually been to this place. I was so excited to find a used bookstore in Las Vegas, right behind my old office! My other and I have an insatiable book fetish, which we feed through internet sites (or when we go to Flagstaff)... However, Book Magician specializes in used Harlequin Romance novels. NOT my idea of fun. They have an anthropology section which is severely lacking, as well as a foreign language section which is also very disappointing. The owner had a cat who followed us around the store. This particular cat took a liking to my boyfriend and kept rubbing all up on his legs (must be pheromones). If you are looking for antiquarian/anthropological/language/anything remotely interesting, I wouldnt feel comfortable recommending Book Magician.
On a ending note, there *may* always be that rare find so if you are adventurous try it out.