How much should I tip when getting a haircut? How about a hair dye?

I usually just go to somewhere cheap, but I think I'll go to Toni & Guy and get it trimmed and colored. How much should I tip at a cheapy place and at a nice place?