Pie is a good example: fruit pie tends to keep for a good while at room temperature. I have found many sites which stridently claim this not to be the case, and many grocery stores that leave their bakery pies at room temp for about three days (even psycho Mrs. Cookwell says 2 days is fine). I'm siding with the grocery stores. Nut pies tend to last longer still, because they're drier: the presence of dairy and eggs is counteracted by the higher concentration of sugar.
Likewise cake, though it can vary depending on your frosting...The more things besides fat and sugar in your frosting, the more it needs to be refrigerated. In most cases cake will stay edible longer than you'd want to eat it. Again, grocery stores only bother to refrigerate decorated cakes, or ones with cream cheese icing.
Most store bought condiments are fine at room temperature. Obviously not mayonnaise, or anything creamy, but ketchup, mustard, A-1, worstershire...They last a good long time unrefrigerated. Likewise soy sauce, fish sauce, and some of the more popular asian condiments.
I've never seen a pepper sauce (e.g. Tabasco) that needs refrigeration, and they'll last for years, though the color starts going off after a while.
There is no bacterial risk to leaving fruits and vegetables out, but this will dramatically increase the rate of spoilage. The exceptions are root vegetables, and bananas. Root vegetables will last a long time in a cool dark place, so just lump 'em in your garage if you're not going to eat them in the next week or two. And bananas will go south at the same rate regardless (though you can freeze them for future banana bread).
Fresh eggs (like, straight from the chicken) will last a couple of weeks without refrigeration (make sure they're not fertilized, or you may wake up to find baby chickens in your kitchen). The rule of thumb is "Every day unrefrigerated is like 5 days refrigerated." Once eggs are cracked, you should use them immediately.
I'd trust store bought eggs left out on the counter to eat, though its not good to let refrigerated eggs get warm again. Eggs have a wide array of natural antimicrobial tendencies, though the processing store bought eggs go through removes some of this. (citation). An easy way to test for internal contamination is to see if the egg floats in water. If it floats, toss it.
Bacon grease keeps a long time unrefrigerated, as does any sort of fat really, as long as it's strained and filtered. With fats you're more worried about them going rancid, which is a function of light and air (its a type of oxidation), so store your fat in a dark place, in a sealed container. (citation)
Butter can last several days unrefrigerated (it should be covered). I'd say as much as a week, but I have no way of knowing because it never lasts that long. It's much more likely to oxidize (see above) and go rancid than to pick up a significant bacterial colony.
If you think the wood was treated or fumigated, I wouldn't trust sanding to make the wood food-safe. As another answer notes, wood is porous and could very well have absorbed the chemicals deeper than you'll sand out.
I would definitely err on the side of caution here and only use wood that you know is safe to begin with. There is no finish that you can use on a cutting board that will keep the base wood completely out of contact with the food, due to knives being used on it.
I would recommend starting with hard maple. It makes durable, great-looking cutting boards, and is completely food-safe.
Best Answer
Interesting question and I'll try to give an answer to the questions that you state explicitly.
Blood is edible and is eaten in loads of countries. Black sausage comes to mind. However, blood tends to coagulate rather fast and meat needs a fair amount of time to mature. I'm guessing that leaving blood in the meat will give the meat dark spots that are not appealing, therefore the prohibition.
Milk and meat are eaten together at least in Spain. The only reason I can imagine for not mixing them is historical. Originally the Jewish tribes lived in a desert. A hot climate and food... don't go well together. Maybe milk turned sour fast, or it turned into yoghurt, and maybe that was feared...
All this is just guessing, so anybody that finds a valid reference is welcome to post here.