I didn't gain weight on paxil..I gained weight on too much food and booze, and lying about feeling depressed and sorry for myself LOL. No seriously, and actually while that last comment sounded a bit smart-assed, it was serious too....anyhow Paxil isn't a terrible drug for weight gain, in fact in some folks it is the opposite and depresses the appetite. Besides once your mood is stabilized, you feel much more able to consider taking charge of the other areas of your life such as exercise and nutrition and then it won't be a worry anyhow!
One suggestion is to take your Paxil at night as it can have a sedating effect, and if you are going to be a bit dozey, better in bed than behind the wheel or at work. If you have anxiety issues, Paxil is also good for that. Remember to give your meds up to eight weeks before evaluating whether they are working or not, it isn't an overnight process.
Also NEVER suddenly go off an antidepressant. YOu need to be weaned off them if you are stopping them completely. You need to work this through with your doctor.
I can't comment positively on the Celexa because it didn't work for me at all. Some drugs work better for some than others. It is a process of finding what works for you.
Good luck and I hope you are feeling better soon.
Hope this helps and that you feel better soon!