Eh, the FDA, in my opinion, are overly cautious. They also say not to eat English beef for fear of mad cow disease. I don't know anyone here who has had mad cow disease. I've been eating it for 8 years and have been fine.
We keep the majority of our condiments on top of the fridge. Our kitchen is so chilly anyways, it's like it's in the fridge. With regards to eggs, if we're going to eat the eggs, they're out on the countertop. If we have more than one carton then the one we're not using goes into the fridge. I've never had eggs go off on us.
When I went back to visit my family in November, I was really surprised at how much they do refrigerate that I don't. Like onions. They keep those in the crisper! We keep ours in the pantry. I thought it was weird although I did like that a cold onion doesn't make you cry. On the whole, however, my parents refigerate way more than they really need to.