I had my tubes tied after an emergency C-section in November.
The surgery took about 40 minutes after Anthony was born, but they also removed some cysts while they were there.
I don't know if the recovery was any worse than to a normal C-Section as it was my first, but to be honest I didn't find it too bad at all. Certainly no pains or complications that were because of it.