I can highly recommend Tempest Roofing. They came out and checked my roof and didn't find any hail damage. But, I know of other people who have used Tempest to have their roof replaced and have been very happy with the work. You can ask for Jay.
Good luck!
PM for contact info.