I had mine tied at age 24, after the birth of our fourth child. So far I don't regret my decision, since I know I'll be with my dh until we're old and gray (after ten years with this one, I don't think I could train another one... :chuckle ), and we already have lots of kids! While I was in the hospital with baby number four & having my tubal done, one of my nurses said she'd had hers done when she was 25. She said when she was in her early thirties, the baby urge hit her very strongly and that was the only time she regretted having them tied. I can understand that, too. Now that my youngest is almost four, I miss having a little baby, you know? Now I just have to borrow my friends babies, which actually is better than having another one of my own!
Anyway, do what you feel is best for you. As for recovery, I was sore for a few days, but nothing major. I also noticed that my PMS became much
worse, like another poster mentioned.