Nursing in Public

This topic has come to mind since I am nursing a newborn and don't always have an extra 30 minutes to blow sitting in the car feeding my baby when we are out-and-about.  With my first baby, I would have died at the thought of nursing in front of anyone other than my husband, mother, and sister.  Then with my second, I was okay nursing in front of all of our family (covered of course).  Now that I am much wiser and much more comfortable with myself, I will nurse in a public place.  I am still self-conscious about it, but I decided I shouldn't live my life a certain way because of other people's opinions.  Then my friend told me a story about her friend.  She was nursing in a restaurant near here and their waiter I'm sure very innocently asked her if she would go to the restroom to nurse.  He thought he was being so nice by adding that they had put a chair in there for her.  Apparently the people at the table next to them had complained.  Part of me gets furious when I hear this because 1) she has every legal right to nurse there and 2) there is nothing gross or unnatural about nursing your baby.  The other part of me makes excuses like, "They've just never been around a nursing mother." and "They're probably just really young."  Luckily this woman's husband stuck up for her and she was confident enough to handle the situation.  I probably would have gone crying to my car never to return.  So now I'm trying to prepare myself with something to say if I am ever in that situation.  I decided I should tell the waiter to tell the people complaining that they are welcome to eat their meal in the restroom because my baby will not be eating in there.  Have any of you ever been put in this situation or something similar?  What did you do or say?