Can't recommend a roofing company but will recommend Malarky Shingles. My mom got them about 4-5 years ago and it reduced it her insurance. Then the house that I bought 1.5 years ago had them. I called the roofing company for a certificate stating the shingles were Malarky 50 year warranty shingles and AmFam reduced my insurance too. Trying to recall but I think it was $150/year. Not sure who my mom has or what her reduction was.
They are a bit more pricey though.