I had my tubes tied during my c-section with DD #3. Unlike the PP, the decision was not easy for me, and I have since regretted it terribly! I was having a difficult pregnancy (thus the c-section) and I knew that DH wasn't interested in having more children. I also felt like the midwives and doctors I talked to pushed the procedure when I asked questions and expressed doubt about it. I agreed to the tubal in hopes of pleasing DH, which actually lead to us hitting an incredibly difficult time in our marriage - I had PPD, and I think at least part of it stemmed from the tubal, and my unresolved feelings from that.
As far as recovery, I'm not sure how to answer. My recovery in general was pretty difficult, considering my first 2 births were vaginal and unmedicated and I bounced back from them very easily. I was recovering from the surgery, from the tubal, as well as from having an ovary removed. At the same time, I had 2 other young children to care for, and DH was working graveyard at the time, so was gone a lot. I was in a lot of pain for many weeks (though only on pain medication for the first week out of the hospital). My midwife confirmed that the additional procedures I had probably made my recovery more painful then a typical c-section alone.
If I had it to do over again, I would absolutely not have had the tubal. It has been emotionally devestating to me, and has been a physical difficulty as well. Knowing that we can't afford to go back and reverse the procedure makes it all the more difficult for me, even if I thought there was any way of changing DH's mind about more kids.
On the other hand, the day before my c-section, my sister underwent the Essure procudure to have her tubes tied. Her recovery was incredibly easy - she was able to take it pretty easy for the few days after the procedure as she drove 8 hours to be with me for DDs birth, so left her kids at home with grandma. She was thrilled to have it done as an outpatient, has had no problems from it, that I know of, and was very confident that she and her DH were done having children. I know she wouldn't change a thing about her choice.
DH 8.31.02 DD #1 1.14.03 DD #2 7.26.05 DD #3 12.7.07