Here's my response to another tubal question awhile ago.
I had mine done less than 36hrs after giving birth vaginally. They would have done it the morning after he was born, but I opted to wait since he was born at almost midnight so I knew I'd be there one more night. Also, if you get an epidural, they can leave the epidural catheter in place and use it for the surgery. DS came too quick for me to get the epidural I wanted SO badly, so they gave me a spinal for the surgery instead. She went through the bottom of my belly button so you really can't see the scar unless your looking for it. The prep time took longer than the surgery, the surgery itself was under 15min I think. The recovery was pretty easy. I went home the same day it was done. I took percocet for the first couple days (you can take motrin too, I couldn't because I was going back on blood thinners for a clotting disorder), but after that I just took tylenol as needed. The area was fairly sore, but nothing major. The incision pain itself took longer to go away than the surgical pain, but it still wasn't horrible, just had to be careful I didn't pull the skin around it when moving certain ways and couldn't really put any pressure on it for a week or two. Mine was done 6mo ago and so far no issues. I'm still breastfeeding and haven't gotten my period back, so I can't say if they are any different yet. Oh, and my OB used clamps for the tubal - I don't know if it's just her or all the docs in the office, but she said there is less risk of bleeding with clamping so thats what they do.
Only difference is it's been 7mo now, not 6. Still no issues at this point and still breastfeeding. Good luck with whatever you use! And congrats on the new baby!