Sailcare.com
I had my mainsail and jib cleaned and restored (new stitching) by sailcare, and was very pleased with the quality of work. It cost about $75 for each. You send your sails in via UPS, and they do the work, and return. NOTE- my repairs took at least a month to turn-around, so you may want to call to see if they can do a rush job for you, if you want it back sooner.