I would be afraid to go back to the same stylist if I didn't tip.

I think of it this way: if I tip and tip well, the stylist may be more willing to accommodate a change in schedule or to work with me on other things. In the past, my regular stylists have consistently given me free eyebrow waxes, and one even gave me free products that weren't available for sale yet.

They have a physically demanding job and if they do a good job with a smile, I have no problem thanking them for it.
Loose botticelli curls and waves
No silicones/no sulfates since March 2008