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 [url="http://www.avlimil.com"]www.avlimil.com[/url] 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