Aside from "Rescue Remedy", there are some other natural products that help with stress and anxiety. There is St. John's Wort, SAMe, some B-Vitamins, GABA, Ashwagandha, and L-Theanine.

As far as fear, that's entirely a mental block.... it's not a chemical reaction, so no supplement could really help you with your fears. The only way to beat fear is to face it.... and for all the fears that I've beaten, I've realized that none of them are ever as scary as I think they're going to be. Try facing the "easiest" one first, and you'll see what I mean.