It's a bummer this probably won't be read since it's buried this deep in the thread... I'm a picky eater, and it annoys the hell out of me. I like finding new things to eat, but my problem, as is with a lot of picky eaters, many times we more and/or more sensitive taste buds. Most are more sensitive to one type of taste. I've VERY sensitive to bitter. So that means no green veges, no beer, no coffee. I love spicy food, and I can eat at most restaurants without annoying the crap out of everyone. I'll usually order something plain, or customize the crap out of it, but I don't make a fuss. (My wife just acknowledged that I'm not an ANNOYING picky eater)
In fact, I try to be accommodating as possible. I'm not a whiner. But one thing that IRKS THE LIVING SHIT out of me, is someone that stares at me while I eat, observing my pickiness. I already know that I eat like a mutant. And if I'm sitting there quietly picking a demon-onion out of my Mexican food, LEAVE ME BE.
Now, the people the scrunch their nose and say "Ewwww" to everything, or constantly send back food need to bring a Happy Meal and STFU.