In Chicago, $500 would cover the cost of the material, handling, and delivery. Replacement cost, usually based on a minimum of 10 lintels (to get some economy of scale going)...is $1K minimum for a hack, and more like $1300-1500 for someone that knows what they're doing. A single lintel can get kinda expensive ($2k-3K) because of the logistics involved. If you're doing lintels, do every one of them on the house; it's way cheaper in the long run. Based on the single close up I could open (I'm in China and internet is goofy), you don't need repointing of the whole house; it would ruin everything. My house and apartment building, both built in the early 1920's, show what happens with repointing.....the areas that have never been touched are fine, excellent in fact, and the areas that were repointed (before I got to there and of course with the wrong mortar) are damaged. The pic here is my house...the section in the middle is original, the areas around it "repointed" (slathered) with the wrong mortar. Shows what happens with the wrong mortar. Also, what Jerry said about aluminum wrap on the lintels...... read this. If your guy didn't call out the aluminum wrap as a problem, he probably doesn't know much about lintels or mortar. Lintels are real simple. There is a single option. Take out the bad lintel and replace it. After a lot of years of me and a couple of my friends trying out all sorts of grinding and anti-corrosive applications in the hope of finding a previously unknown path to the New World, I've determined there isn't one. Replacement is the option. Opinions will vary.