Looks like people have given some good info for you here. Sounds like reputable guy. If anything FedEx sucks in my opinion, they are difficult to deal with a) their carriers are actually independant reps so if the driveway is too slippery they can pass and make up any excuse, b) tthey will probably deny any claim first time, but weather can be proven to be fatal. I would just put in another order for fish with same guy and worst case be out shipping money.
On another note, I think your absolutely NUTS for ordering fish this time of year!!! We have had 2 weeks of good weather in the north east, but today we got 4" of snow and its going to be in the 30's this weekend. If I'm dropping $300 on fish - there is NO WAY IN HELL I'm taking a chance. Again, that doesn't mean the cold by you killed the fish.
Notes above are only my opinion.....which is always correct batman!!!