I paid a self-employed man to do a house that was 1500 sq ft (interior space) about $6000 total (labor and lifetime warranted materials) back in 2004. I'd get another quote.
My house was built new but the bill for the siding (materials and labor) was $12k last year. So I would think $15 if the old stuff needs to be removed...