After some surgery 4 years ago I had to take prozac. At the time the Doctor prescribed it he told me that if it gave me problems with my libido to let him know and he would prescribe something that would "counteract that side effect." I was single and not engaging in sex so I told him it didn't matter anyway. I do remember being on Zoloft very briefly several years before and it really caused a loss of any sexual drive. I took it for about 6 weeks and the one time my husband and I had sex it felt as if I were being raped. It wasn't only a lack of libido but there were psychological aspects of it that were hard to deal with. I can understand your wife's position but also understand your desire to solve the problem.

There are so many different classes of antidepressants out there. Does she have to take prozac? Has it been considered that she try another antidepressant? Also, have you done a web search to try and get info on what others due about the low libido side effect of prozac? You might also consider getting another Drs. opinion. As for the herbal supplements, I'm not sure, with her health problems that I would even risk it. Do you mind giving her age and have you put thought into the fact that she could be perimenopausal on top of everything else. If so, a hormone of some kind might be of help. Sorry there are no definitive answers but hang around for more opinions from others. Good luck!
Cathy~