L arginine or (better) citrulline plus Pycnogenol is likely to help.

I believe I have had some success (although not yet enough) with Chinese medicine - acupuncture and Qi Gong

Citrulline is better than L arginine but has the same good effect on blood flow. Take it with Pycnogeno;(R) and it can be beneficial for erection problems.

Waxing is the way to go. Temorary and transitory pain, and it gets less each time you get waxed. Also the hair gets thinner and sparser. Ingrown hairs can be an initial problem but, again, it passes after a few sessions.

I usually get done once a month and the after feeling is great.