I've had a lot of troubles with meds myself. The one thing they all seem to have in common is they cause me stomach/bowel problems, although some are notably more intense than others.

Effexor was, in my case, the only medication that seemed to work. Before I started taking it, I was obsessively upset about something going on in my life at the time that really shouldn't have been bothering me as much as it did. After about a week of taking Effexor, the thing that was just driving me nuts stopped mattering to me and I was finally able to relax. I actually managed to get almost a year of (mostly) inner peace out of that stuff before it stopped working.

The bad news is that Effexor was especially difficult for me to kick when I stopped taking it. Even with the gradual cut down, it as tough. My doctor prescribed Prozac to take the edge off, which did help. Forty-eight hours after taking a dose of Effexor (almost like clockwork) I'd have a severe mood crash and suicidal ideation would kick in with a great deal of intensity. It sucked.

The sexual side effects you've described are pretty common with Effexor, I think. It can also be difficult to reach climax while on that stuff. It sucks, but for me it was worth some sexual difficulties just to be able to function from day to day.

It's the sort of thing you'll want to discuss with a medical doctor. They might want you to keep taking it (some anti-depressants can take months to start working) or they may decide to have you switch to something else, but trust me: do NOT stop taking that stuff without a doctor's guidance. It fucked my shit right up, and I've had others tell me they've had similar problems with it.