My son was also tongue tied. I breastfeed and it does make that difficult. Our pediatrician clipped his ligament under the tongue when he was 2 weeks old. No surgery, no medicine, no blood. He was able to breastfeed 5 minutes later in the waiting room. If you need more info try these websites:
http://parenting.ivillage.com/newborn/n ... wd,00.html
This last one has pictures too...
Some doctors don't think it is necessary to clip it. Mine did because of the problems we were having feeding. Good Luck