Get specifics on type of shingle, there are very cheap shingles with a limited warranty. Example:
http://roofing.owenscorning.com/homeowner/shingles/supreme-ar.aspx
Then you have the other end, like GAF energy efficient, which are probably at least twice as expensive:
http://www.gaf.com/roofing/residential/products/shingles/timberline/Timberline-Cool-Series/Timberline-Cool-Series-Shingles.aspx
Also, make sure your contractor is including an ice barrier.
IMO, the price you quoted is fairly reasonable for a low to mid-quality shingle where a crew is mobilized.