I've been going to Andy's Barber Shop pretty much since it opened. I tend to wait a long time between haircuts, so it is hard for me to establish much rapport with the barbers such that they will remember me from visit to visit. However, I've had the same barber the last 2 visits, and he actually remembered me from my last visit. His name escapes me at the moment, but he's the newest barber there, and does a great job!
Andy and Lou are both great barbers as well, and I've had many great haircuts from them. I've _always_ had good haircuts from there regardless of who does it, and would not hesitate to recommend it to anyone else wanting to go to an actual barber shop. In the evenings (and especially near the weekend) it does get rather busy. If you're able, try going over lunch in the middle of the week or early afternoon (2-4pm) as I've had shorter wait times in that timeframe.