Was your dog outside during the storm? Or inside? Some dogs get really freaked out during a storm. We had a retriever that just had to go up to one of the bedroom walk-in closets and literally dig everything out so she could hide in there.
Here's some info on things you can do to find a lost pet. http://www.petrescue.com/library/find-pet.htm And to bore everyone with the obvious by saying how important it is to have your dog licensed, have I.D. tags, AND have them micro-chipped. One of the main reasons for dogs and cats being euthanized is the inability to reunite lost pets with their owners due to lack of I.D. I hope you're successful in finding your dog.