I don't know about herbal teas etc but I found that Chinese Medicine worked for me!

I had trouble conceiving my second (as you can see by my ticker - we got there!!) and after months of calculating and DTD at the right time etc we were stumped. We had no trouble conceiving DD our first. I decided to see a Chinese Doctor for advice and to be honest, never considered my libido. However, along with all the other questions was a question about my libido and I had to admit that it was pretty lacking. (I thought it was just mood and emotions - typical chick IYKWIM )

I loved the thoroughness of the initial consultation as we covered everything from energy levels, digestion, skin, sleep, libido, back pain (which I had but hadn't noticed as important), cycles etc. Anyway, to cut a long story short , the treatment had immediate and radical effects! I felt so much better physically in so many ways during the treatment and my libido increased and we conceived in the next cycle

I really felt it helped jog the body along to get itself back in order.

Hope that helps and is the sort of thing you are looking for.