I had it done to my top gums since they were receeding. I'm tryin to remember...............hmmmmm...... they take tissue off the roof of your mouth (that was the part I didn't like or was weird) but it wasn't very painful - just groce. The stitches weren't that bad. I did help the one side of my mouth but not the other so I go bk (this was a year ago mind you - I should've went bk sooner) in two weeks to get it smoothed out and see if he can fix it. It does help and if you need it done - I would do it again.
If you have insurance - that can cover the vast part of it. I'd have to pull out my records but I want to say the total cost (over 4 teeth - 2 areas I think) $1600 and I'm in Charlotte, NC (south is cheaper). It all depends if it's right by each other too or in different areas.
Always shop around though - call periodontists and see what their rates are.
Good luck
Laurie