Hi Queens,
I can definitely relate. I was on Paxil and had a terrible withdrawal getting off it, so was very reluctant when my doctor started me on Prozac a year later.
First of all, and most importantly, talk to your doctor about your concerns. We can't give medical advice here, but I think in general Prozac has fewer side effects than some of the other SSRIs. Also, often side effects are temporary as you adjust to a new medication, and won't last more than a couple of weeks at the longest. For me, when I started 10 mg of Prozac I had insomnia for about a week, but then that went away AND I started feeling much better.
In general I'm reluctant to take drugs, but my therapist has helped me realize that while drugs will not cure me of my anxiety and panic (I have to do that myself through work like the program on this site), they can be an important tool that may make the process go faster.
Like Loves Trees said, I hope you'll start working through the sessions here if you haven't already. The first couple of sessions will definitely help you challenge your negative thoughts and worries, as well as understand what's going on in your body when you feel anxious.
Check back in and let us know how you're doing!
Teebs