In situations where the person's pay is lowered to account for getting tips, I always tip no matter how terrible they were. If they were absolutely horrible, I'll do 10%. Average, I'll do 15%. If they're exceptionally awesome, I'll do around 20%. As for when the person's pay doesn't depend on tips, I have generally been brought up to tip a small amount.