Hail Storm = New Roof?!?

We had a huge hail storm and now everyone in our neighborhood needs a new roof - or so we've been told. How do we choose the best company? What should we be weary of? How do we know what questions to ask? What's your best questions to ask? Thanks in advance - let us know what you know!