OK...I'll put my story in here too. I had (emphasize HAD) fibroids. Completely miserable periods where I would soak through a super+ tampax and a pad in less than an hour with tons of cramps, back pain combined with being a stark raving maniac! So I went to my GYN. We went through all the options and I decided on a laprascopic supracervial hysterectomy -- which in english means that all I lost was the uterus, I kept the cervix and the ovaries. So here I am, nearly 1 year later and I will tell you it is the BEST thing I have ever done for myself!!!! No periods, no fibroids, no birth control, no more pain, no more stark raving maniac!!!!
The thought of surgery was a bit scary. I asked tons of questions and then (through a google search) I found a website where I could watch the procedure being done and that (oddly) comforted me. So, I had my surgery done last Veteran's Day. I was in and out of surgery and recovery in 2 hours and was walking around in my room about an hour after I got up from recovery. I was in the hospital overnight, discharged the next day, off work for 3 weeks -- though I could have gone back in about 2 to 3 days.
Now, I know every woman is different -- lord knows that my pain tolerance is not "high" (I whine about my mammograms hurting like crazy), but the hysterectomy was the best thing I have ever done.
Your experience may be different, but don't automatically rule anything in or out and don't let things scare you. Research them until you feel comfortable and then go forward with the option you feel is best for you.
Karen