There's a new OTC medication that's supposed to be "natural" which I've seen advertised on tv. It's called avlimil. You can visit www.avlimil.com
and get a free 30 day sample.
Testosterone cream is available by prescription; I've heard it helps if your levels are low. There are also different herbs that claim to help libido.
I can't personally attest to any of these, but this should give you a few more options. HTH