Brothers on Byres Road is fantastic, I struggled to find anywhere I liked until I found it, and while it is a bit pricey (37.50 for hair and beard) in comparison to other places, I think it's worth it, n am a cheap bastard. Also free can or a dram with a haircut and the atmosphere is good.