Had this op done myself a few years back.
Takes on average anything from 3 to 6 weeks, and realy depends on how fast you heel, but most will say wait 6 weeks before sexual contact.
Small bit of advice though, when the stiches fall out / removed (At around ten days), use a small bit of cream / petrolium jelly to soften any scar tissue you may have for anything upto 4 weeks. This will keep any possible scar tissue to a minium.
Unfortunaly with me, my stiches failed after just 4 days, and heeling was too far gone to be able to be re-stiched, so needed a second op to correct a number of skin tags left, thus creating yet more scar tissue.
Some info on Frenulum Breve here, and what to expect:
http://en.wikipedia.org/wiki/Frenulum_breve
Additional info available at Circlist:
http://www.circlist.com/anatterms/phimotic.html#Frenulum_Breve