I finally worked up the nerve to go through with a labiaplasty in 2011. It was the best thing I've done in a long time. The procedure takes about 40 minutes plus about 20 minutes for prep (just topical numbing) and another 10 minutes post-op recovery time.
I actually chatted with my surgeon the entire time which was super wierd, but kinda of comforting as well. The first and half after the surgery is uncomfortable to be sure. However, after about 5 weeks, I was almost completely healed. It turns out that there are lots of women who have had this procedure done - it appears to be quite common.
My biggest regret is that I wish I had done it sooner. If I had realized how simple the procedure is and the amazing benefits, I would have done it in high school!