I had a hysterectomy in January this year and I can honestly say it took me a good 6mths to fully recover even though I was back at work way before that. Even now I get wiped out some days but no longer get twinges of pain.
Erm, what to say. I think you will be surprised at how well you feel in the immediate days and weeks afterwards....it didn't feel like I'd had a major operation at all. Pain was minimal but I got a lot of twinges if I stretched a bit wrong that sort of thing.
The worst thing was the tiredness which came on in waves of absolute exhaustion, oh and walking. For at least 6 weeks I could barely walk any distance at all, it was like my legs would not work. Driving at around 6 weeks - was definitely ready to by then mentally but felt so spaced out still at that stage. I remember the first time I went to a supermarket, I felt like I was in my own little bubble.
Housework - please don't ignore the recommendations for no lifting, hoovering, ironing etc because you can end up doing more damage and it really is not worth it - I didn't listen and ended up ripping my scar tissue.
Are you keeping your cervix or are they taking that as well, do you know? Mine went and sex is different. If I could have had the choice, I would have kept it so do read up on the pro's and con's because if you are having a hysterectomy for hormonal reasons it may be that you are able to keep it.
Sure there is loads more - I don't regret having it done for a single minute. I had no choice (I was only 37 and had Ovarian Cancer) but would recommend anyone who is thinking about it to have it done.
Oh, and I know lots of people in their 30's who have also had it, so you are not alone there. 
If you think of anything else, just ask.