Take Black Maca powder and zinc supplements. Though I don't personally take it for libido, it helps with it.

Also been reading that horny goat weed may have estrogenic affects with it. Maca powder is better then horny goat weed IMO. But if you do decide to buy some, take it in powder form over capsules because it absorbs better in the body. Make sure its organic.