After getting a couple of estimates, we are using Champion. They got us in the soonest and had a good price.

Information-gathering, I learned that people sometimes put in french drains when they aren't needed. (If anyone wants to be bored by a description of why our house does need them, backchannel.)

Recommended companies (besides Champion):
Mariani and Richards 
Sisko Waterproofing (412-901-3091) - not used, but interviewed and liked
Fountain Home Improvements - ditto