I love going to the barber shop, and as the hair fades, so do my opportunities to do so. I did take my 2 year old son there for his first "real" haircut at a "real" barber. Fantastic experience. It's got that old barber shop feel and the barbers are extremely friendly and great at what they do. It's a first come first serve deal and I had no problem waiting. listening to the local chatter.
I plan on making this a normal occurrence (so long as I have hair to cut) with my son, as he thoroughly enjoyed getting his hair cut by a "real" barber, not the kiddy shop.