Hi Drew,
I've just finished a year of Paxil and therapy for my GAD, Social anxiety and depression. I'm glad to report that the Paxil helped me greatly - I've now been off of it for a couple of months and my Gad/SA is better than it's ever been.
The first few weeks on Paxil were tough for me with nausea and tiredness but once over that the side effects were manageable. Paxil also caused some sexual problems for a copuple of months but frankly I felt so depressed I wasn't that worried!
Overall Paxil was a great help to me in conjunction with counselling / therapy.
If I can help support you in any way just let me know.
Kind thoughts,
Zafu