Before you hire a roofer, ask what types of warranties he offers on his work.
Some companies will have better deals than others. Also, be sure the estimate is written out and includes documentation of the warranty.