I will pretty much try anything once, as long as it it cooked at a place that serves that food. Like, I won't eat a random piece of crap someone found in a dumpster, but I will eat something completely weird if it is served at a restaurant. I'll at least give it a shot.
I get most annoyed with picker eaters when they go to friends/families houses for a dinner. My girlfriend is a fairly picky eater and when ever we go to my parents house for dinner she always wants to know what we are having before we go. I say "does it matter? be thankful they are inviting us and cooking us a meal".
I used to be one of those kids in school who would eat the big pile of mixed food from lunch on bets. We would combine all the things from the lunch; cottage cheese, peaches, milk, peanut butter, etc., into one big pile and bet someone to take a bite. I would always do it. I figured it was all going to the same place anyways and probably looked like that in my stomach. Also, I could pretty much pay for my lunch each day with the money .