mrstumnus - Are you seeing a therapist? Learning to live within the perimeters of your condition helps a lot (it did for me).
Prozac™ (fluoxetine) is the SSRI with the least effect on libido (for most people). I have also noticed that libido often does return after six to nine months with most of the SSRIs. My wife and I had to become creative to overcome this annoying side effect. We saw it as a challege; romancing and toys did it for us.

plus

led to

but it didn't happen overnight. There was months of

and

and

and the occasional

. If you have

and

(communication); patience and understanding, most things can be overcome.
I know that, for the longest time, I wasn't in the mood. Even though I didn't feel like riding, I still got on the horse (don't tell my wife I used that metaphor). My wife considered my libido loss to be a challenge; a challenge that she wanted to conquer. As a result, our relationship became much stronger. It wasn't easy, but then again, nothing worthwhile is ever easy.
I know, I know; too much information. I would say to pick the SSRI that worked best for your symptoms, and find a way to circumnavigate the libido loss. My therapist did help by pointing us in the right direction. After that it was work, work, work...... ahem!
I don't know if this will be any help to you, but I thought I'd let you know what worked for us. BTW, I am no longer taking antidepressants and I still have a lack of libido fairly often; but I now blame it on age.
- Cam