1.  WRT eating things that are may contain tree nuts, I would probably eat those because a may contain of a may contain is pretty far removed.

2.  As for the almond based ice cream, I would call and check if it's in a shared facility with peanut or if the almonds used are a may contain.

If the company says peanut-free and contains tree nuts, I would guess their tree nuts weren't cross contaminated.  Blue Diamond is one I know of that says peanut-free and has a good reputation as such.  I heard there is a pistachio company out there too that is peanut-free.

My mum (peanut allergy) eats nuts and various cereals that contain nuts and are labelled peanut-free.

Chapman ice creams are peanut and nut free. I would be very careful with other brands, as I have seen many label for free from certain allergens only to see they are still made on shared lines with those allergens. Coconut dream is misleading that way - I don't trust their labels though many others here do.  I guess it comes down to personal comfort zones. When in doubt, call the manufacturer and ask for all the allergen details. 

My son who is severely allergic to peanuts passed a food challenge for almonds and walnuts/pecans.  I have a couple of questions for those of you who can eat TN but not peanuts. 

(1) Do you eat products that are same facility for TN, such as Hershey bars that say same production line as almonds?
(2) Do you eat almond-based ice creams?

I guess at heart my question is whether you worry about TN used as an ingredient being cross-contaminated with peanuts where the company indicates the product is peanut-free.

Appreciate any advice in this new world of eating some TN.