Unfortunately decreased libido is a common side effect with anti-depressants including SSRIs. It's difficult to know which one would work best for you since everyone responds to medications differently. I personally take Prozac 40mg daily and Effexor XR 150mg daily. I have previously taken Paxil but this medication was not affective for me. Here's a list of SSRIs for your reference and I've linked some to their web site for you.

Celexa
Lexapro
Prozac
Luvox
Serzone
Paxil
Zoloft

These two are not technically SSRIs but rather SNRIs (serotonin-norepinephrine reuptake inhibitor).

Effexor
Cymbalta