Wow, never thought it’d get this many responses. Thank you for your input and stories everyone… most of you confirm my suspicions. To those who said to complain to the manager… you have the right idea, but I’m gutless and this Ethiopian server most likely works for free for her family so I had to give her a big tip anyway. 
Indygrrl: You’re right, I did run a lot. I didn’t even really start out losing weight, I simply tried to walk 40 minutes a day and didn’t have time to snack throughout the day. Then, when I discovered I had lost weight, I upped the pace. Never starved myself or anything.
Eventually, I had to quit running for an year because of injuries.
I’ve started running 3 miles a day again, but right now, the thing that’s keeping my metabolism up is bodybuilding rather than aerobics. That way I don’t have to starve myself if I skip running. 
Bodybuilding workouts are much, much more efficient at raising “resting” metabolism than running or strength training. The workouts are aimed at increasing muscle mass as quick as possible, which in turn rapidly increases the amount of calories you burn all day long. I lose weight if I eat below 2000 calories… that’s a very high metabolism for a woman my size. Of late, my upper body has been looking very masculine, but it’s worth it.
Munch–Good comeback… wish I’d thought of it! But, yeah, the thought that she was losing out on tips did occur. Weird.
dnooman–The stereotype you speak of is, unfortunately, intensified by a social pressure on a woman to eat as little as possible. I’ve been guilty of being self-concious of my appetite with first dates, myself. The pressure is highest in a group of other similarly self-concious women, IMHO.
Celyn–“do you wish the half bannock with my blessing, or the whole bannock with my curse?”… you, ma’am, are a master of the written word in all sincerity. To answer your question in the first post you made… yes, my mother does the same thing. She complained I was too fat, now she complains that I’m too thin. And no matter what, she’s always criticizing the number of calories, whether it’s too much or too little. Nobody’s ever happy.
I’m happy with the current height/weight ratio, too.
Limbo Donni–Your experience is the worst one of the stories here. Geeeeeez. Was this at Sbarro’s?
tpayne–I was overweight in rural North Carolina and thin in urban New York. I don’t think it has anything to do with location. Though, nearly all the servers who made these comments were very young (25 or under)…