Last year for my PSC31 I had a new 135% made using Challenge's 7.03 ounce Low Aspect, High Modulus sailcloth with a dacron UV cover. I got a 135 size but added a padded foam luff to give the sail better shape when rolled up to a 120 which I need for better balance in +15knot winds. I couldn't have been happier with the result and we sailed in all kinds of offshore weather. Absolutely no regrets. Cost was $2301. Make sure they quote you on the type of cloth being used so you can compare appropriately.
Call Charlie at Dorsal Sails (920) 743-4126. Even if you want to get something locally, give Charlie a call for his advice. He's also been mentioned in Practical Sailor. His website is Dorsal Sails and Canvas