Roof replacement (average cost: $11,376) was very important to buyers in the east, according to Remodeling, where homeowners recouped an average 96.3 percent of the cost. In the Midwest, the average return for the same improvement was just 71.1 percent.