I did great on Paxil for both anxiety and depression many years ago. I ended up on 50mg, but it worked very well. Unfortunately, I also gained 40lbs. on it, so I had to switch to Zoloft. That was 8 years ago and it's still works for me.
Everyone is different and each SSRI is different. If one doesn't work or causes intolerable side effects, you can try another and it may do the job beautifully. Most people respond within 2 weeks and see additional improvement over 8-10 weeks, so it's important to be patient and give it enough time to help.
Let us know how you do!