I would second the local sailmakers, some are much better than the big boys.
But I found them to be so far out of my price range that I just gave up on the idea of getting a new sail. Then I got a quote from Hong Kong sails. More work, more risk, but lower shipping costs (yep) and it was less than 1/2 of the average quote (those that bothered), almost 1/3 of a sailmaker I would have preferred to use.
So I would say use a local sailmaker, they'll have better service, better advice (you have to know what you want if you order over the net) and having that relationship can more than cover the extra costs...if they fit in your budget.