How much does a stainless steel flue cost?

We recently had a flue fire and our flue liner cracked. It did no damage to our house, thankfully! The gentleman from the Chimney service recommended a stainless steel flue liner. It is really expensive, but he said it was the best way to go. Our deductible is $2500.00 for our homeowners, why we made it so high is our mistake. But the Stainless liner still cost more than that. Has anyone ever had experience with this. The quote was about $4000.00 does that seem high?