Panax ginseng, ginkgo biloba, tongkat ali, dhea. Also, yohimbe (the herb, not yohimbine), has a very strong pro sexual effect on me, but also causes me anxiety.
The ultimate libido enhancer would be ghb, but good luck getting that nowadays (ghb and yohimbe herb combined give me an almost...