I just moved back from the East Coast and didn't think I would find a good threading place in Vegas, but I was pleasantly surprised.  No complaints.  Good service.  The person who did my threading (Shila) was quick and knew what she doing, which is key.  And, it's cheap!