While this may not be the most reviewed tiny shop in Vegas, it is definitely the most personal. I called at 7:15 on Saturday night and was told to come on in. The owner stayed late to get me taken care of, and even let me hang out in his shop while my car was being worked on.
I was very impressed with the attention to detail that was used as well as the amount of time (after hours) to make sure the job was done right.
Give this place a shot!