Has anyone ever been prescribed Paxil as a cure or aide for PE? Or has anyone simply tried Paxil for PE? If so was it successful and how much did you take? Also we're there any negative side effects?

Paxil is an antidepressant. I don't see a side use as a "cure" for PE.

There are lots of negative side effects. Paxil (Paroxetine Hydrochloride) Drug Information: Dosage, Side Effects, Drug Interactions and User Reviews at RxList

In reading on it, I would say it could cause additional problems and not cure PE. Of course if being depressed is causing the PE, then after you get your depression cured or treated, the PE may get better, but it is not a direct drug for this problem.