Yeah, I think it's just your barber. I go to a barbershop, and they have a point of sale system, and a receptionist to grab everyone coming in.
I've also been to another barbershop where it's as described: 3 barbers, they have to remember the order. However, this place would not go with any computerized sale system. That's because they were going for the "old time" barber feel -- there wasn't even a credit card machine there.
At the very least, every chain hair cut place has such a system already because they use it to keep track of employee hours, clients per hour, revenue and tips paid by credit. The national chains even have membership cards and customer reward systems integrated into their POS systems.
Here's a list of 145 hair salon software systems: http://www.capterra.com/salon-software
Many of them have iPhone/Android apps for both ends.
If your barber shop still hasn't tried anything but a sign-in sheet, maybe it's not a burning need for them.