I was forced to find a new barber when mine moved out of town a few months back. After an extensive search and some really bad cuts, I came across Figaro's.
Very pricey even for Vegas standards but worth it if you are looking for a clean cut. My barber took his time and made sure to give me the cut I asked for. Just wish it was a little more affordable so I could maintain it on a more frequent basis.