Get a quote for QUALITY shingles. Most will quote you for the low end products to keep the bid price down. Be sure you know going in how much they charge to replace any plywood that needs to be replaced. Some will charge a relatively reasonable price per sheet...then add labor costs, others will just charge an inflated price per sheet, but no added labor.
We had our roof re-done last fall. $100 per sheet, no additional labor. 2 other contractors were in the $50-$60 per sheet range, but tacked on an additional $50/hour labor for removing and replacing the plywood. We had 5 sheets in total replaced...not entire sheets all at once, but smaller pieces here and there.
Get in writing any warranty on the shingles...and from the company for how long they guarantee their work. We got 50 year shingles and a 15 year warranty on the work.