No offense, but your first post makes you sound like a pretty weird dude.
My rule of thumb: leave what you think it fair. That will vary tremendously from person to person. In the situation you describe above, I would have left 20% on the total cost of the bill. I'm not saying that's what you should have done, just giving you a data point.