My parents went with a guy and his son who did roofing when the hail killed their roof last year. They even had a bible quote on their flyer (I'm not religious, but still think it sends a good message).

Needless to say, not the cheapest but it was excellent work.