I always go to Zeal in Richmond. Downtown on Robson is good too, but I prefer free parking in Richmond.
My haircut ends up being $40 after tax, and I usually tip 10%. Good scalp massage & shampoo, hot towel, sometimes massage chair on while getting hair washed. (have yet to ask why it's only sometimes) I haven't had a bad haircut there yet. Call in before you go, they get busy.
I haven't really been loyal to any stylists because I call in last minute.