As I said in the other thread, mine was the best thing I could possibly do.
Prior to having the surgery, I had both of my daughters by c-section (the first just before I turned 17, the second just before I turned 18). When I was 21–the earliest they would let me have this elective surgery at that time–I had a tubal ligation. Unfortunately, my loser doctor left a clip in during the surgery. Later that year, I had a ruptured ovarian cyst which was extremely painful.
Over the course of the next year, I started having lots of pain. I went to a new doctor, who decided to do exploratory surgery to figure out what was wrong. I woke up to find that they had removed my tubes because of massive adhesions; my tubes were stuck to my bowel. This is also when they found the clip left by loser doc. My new doctor was very coy about whether the clip had anything to do with the adhesions; he pretty much took the line that the c-sections and tubal combined with a ruptured cyst were probably enough on their own to do the damage. Didn’t matter anyway; loser doc had already left the country (said he was joining the Peace Corps) and I had no way of tracking him down.
Later that year, they discovered abnormal cells during a pap smear. They did a biopsy and decided to freeze my cervix. What fun!
Within a year we knew that removing my tubes had not done the trick. The pain I was in, combined with the known state of adhesions in my gut and the abnormal pap smear, convinced me and my doctor that I should have the full hysterectomy. They removed my uterus, cervix, and both ovaries. They had hoped to save an ovary, but the “good” one (the one that wasn’t stuck to something else) was on the side where I was having the most pain and had the most adhesions so they figured leaving it there was just asking for future surgery.
I had an easy recovery from the actual surgery (I was a pro after 4 previous abdomonial surgeries) and went back to my life.
My sex life did not suffer. As a matter of fact, it improved. Before the surgery, I was in a lot of pain most of the time. This made me not enjoy sex as much–I even started associating having sex with pain. Removing the source of my pain resulted in me feeling better all around. That resulted in me wanting more sex.
I was a little leary about having sex the first time after surgery. It was a little different, mainly from fear I think. And, as I said in the other thread, there was a reduction in lubrication. My vagina is shorter now and ends without a cervix–most guys never noticed, but I guess it could be a problem for somebody. I still had excellent sex. My sex life improved even more when I got mr.stretch. 
I also suffer from depression. The hysterectomy did not alleviate my depression per se, but it did remove one worry in my life (the pain), reducing my overall stress, and thereby having a positive effect on the depression as well.
My mom had a full hysterectomy when she was 36 for various reasons, some I’m sure wouldn’t fly now. She took HRT until she was 55; she was on the combined HRT and worried about the possible side effects. Now she’s done with HRT and has gone through the equivalent of menopause with no problems.
I’ve been taking HRT (estrogen only) for 15 years. The only physical side effect of the hysterectomy I’ve noticed is hot flashes, which suck. We’ve played change-the-estrogen-dose to try to correct that but ultimately I decided to just give up and deal with them.
Mine was a very easy decision. I didn’t have to consider if I wanted to have more kids–I had already made that decision when I had the tubal. I knew I couldn’t live with being in that kind of pain every day.
If you trust your new doctor, which may take a little while, you should be able to make the right decision. I wouldn’t hestitate to have my hysterectomy done again. It changed my life for the better.