Hi Melissa,
I got my surgery about 3 years ago now and I have not regretted it for one second. It is something that I had wanted to do for about 16 years and finally decided that since my husband and I were planning on starting a family soon that if I didn't do it now I never would.
Yes, it is painful -- but I guess because I wanted it so badly it didn't seem all that bad to me. The first two days were the worst of the pain and after that I stopped taking the painkillers because I didn't feel that I needed them anymore. I took two weeks off work and sat around and watched tons of movies.
After that two weeks when I when back to work the brusing was pretty much gone, but it was still pretty tough to smile.
I didn't have any trouble resuming exercise again (I think it was about 4 weeks later), but when I started back I started with the treadmill and worked my way back slowly.
It is a tough decsion to make with lots of pros and cons to weigh.
Let me know if you have any questions.