I had mine done the day my second son was born two years ago. I didn't have a c-section but the doctor did it several hours after I gave birth. The recovery wasn't anything horrible - maybe more achy in the stomach but nothing that I remember clearly so it couldn't have been too bad!
My periods are slightly more frequent (every 25 days or so, compared with 28 days), they do last longer (sometimes 7-8 days instead of 5), and two of those days are slightly heavier than before. I was on the pill for years before having this done, so it took me awhile to get used to the irregularity of the timing as well as the irritability for a day or two each month, which I didn't have on the pill. But not having to worry about taking the pill each night has been helpful!
I'm torn as to whether or not I would do it all over again if I could. I like being "chemical free" but it's so...permanent. I always thought I only wanted 2 children but now I think it would be nice to have more. I probably wouldn't feel that way if I COULD have another - it's probably just a case of the grass is always greener. So make sure you're done!
All in all, I think it was a positive thing to do for me. Everyone needs to decide for herself, though. Good luck in your decision!