I took Paxil previously for 2 years for General Anxiety and Social Anxiety. It worked really well for me the first time for my anxiety. I am currently on it again as an supplement to my other meds for depression. I was/am taking the regular Paxil not the CR version because of money - it's generic.
All SSRI's have similar side effects with the biggest complaint probably being for all of them sexual side effects. For me Prozac was worse than Paxil but everyone is different so YMMV (your mileage may vary). I was going to suggest the Multiple Reuptake Inhibitor Wellbutrin XL because of the low risk of sexual side effects (everyone has seen that commercial), but if you are having any anxiety, it sometimes/usually will increase it. (The reason I had to stop taking it.)
The only problem that I had when taking Paxil, was trying to quit taking it. If you take it for any length of time, you have to wean yourself off slowly, you can't just decide one day to just quit it. It took me a total of 5 months to wean off and my GP had switched me to Paxil CR to make it easier.
Dx: BPII (and everything that comes along with it), Chronic Migraines
Current Rx: Lamictal, Paxil, Lyrica, Seroquel (prn), Xanax (prn), NuvaRing
Past Rx: Prozac, Paxil/CR, Lexapro, Cymbalta, Ambien, Wellbutrin XL, Effexor/XR, Topamax, Neurontin, Trazadone, Klonopin, array of triptans (allergic) and lots of pain meds