I am pretty sure Yoga can help you with this problem, learn something about Tantric yoga. After all, Hinduism does have a close tie in with Yoga & Kamasutra. I would not recommend taking pills for a problem which has natural remedies.. Let us know which path you take, and its results.

Good Luck!