I had one two years ago and it has been wonderful every since. I also had a bladder lift and a pelvic reconstruction with the LAVH, so my surgery was a bit more than just the hysterectomy.
Recovery was uncomfortable at first, but really wasn't that bad. My doctor gave me a pain ball in the hospital which contolled the pain very well until it wore off. Once it wore off, it hurt, but they got the pain under control with other medication. The first couple of days home were a blur thanks to the pain meds. But I was controlling any discomfort I had with ibuprofin at a little over a week after the surgery (after a week the dr. said I could drive once I was off the meds).
After about 2-3 weeks I didn't need anything for the pain for the day but I tool ibuprofin at night since I was a bit sore and it helped me sleep. Oh yeah, I also got tired very easily after the surgery. I really didn't get my full energy back until about 6 months after the surgery. After talking to other women who have had it done, they pretty much had the same experience. After that, I have felt better than I have in a very long time.
I think the hardest part of the whole thing was watching what I lifted during the 6 weeks after the surgery. My boys were 3 and 5 at the time, so even though I didn't have a baby I still was taking care of them and doing the daily chores best I could.
I was nervous about the procedure also. I was more worried about the effects after the surgery than the procedure itself. I was worried about my sex-drive, hormones (I had a complete hysterectomy) and even if I would feel feminine afterwards. I have no problems in any of these areas. I had a lot of pain before the surgery, so having sex is now more comfortable and enjoyable. I love my patch for hormones and being free from PMS, etc. I feel the same, just better now and the freedom from periods is great!! For me, the hyterectomy was the best thing I've done. The recovery may be a little painful at times, but it goes by fast and is well worth the end-product!
Good luck!