There's a barber (with the red striped pole) in the main town of Bowerstone as well as random wandering barber/merchants.

ponytail
typical Highlander style ponytail
+50 scary

warrior stripe
Mohawk
-50 attract +50 scary

bald
monkish
44g +50 attract -50 scary

normal beard
average every day beard
82g +48 attract +48 scary

long beard
a bit more extreme
54g -48 attract +48 scary

big beard
for men with large laughs
+48 attract -48 scary

clean shave
The young kid look
40g (no affect)

foreign moustache
oriental mischief
-49 attract +49 scary

normal
regular joe look
85g
+50 attract +50 scary

buzz
military haircut
36g -50 attract

pudding basin
Prince Valiant?
38g -50 scary
NOTE: A guy in Bowerstone Quay says his daughter will date you if you get a haircut like this. He gives you the card, too.

sheriff moustache
The evil twirling type
89g +49 attract +49 scary

Fable Walkthrough