i took paxil on and off for a few years, i took it for depression rather than sp. It generally lifts your mood over a period of about 4 weeks, i never experienced any side effects with it other than not being able to orgasm, which is stupidly frustrating!!!
you can ask your doc to start you on a really low dose and see how you go with it.
I`ve just started taking cipralex wich has been worrying me intensly because of the side effects, it is a worry so if you have any concerns you know trhere are plenty of people on hear to offer support