Kodak Tri-X 400 developed in a 1:1 dilution of D-76 is my go to combo for B&W. It is hard to beat IMO.
If you need more speed, I have found that Tri-X can be pushed to ISO 1600 with not much downside. You do lose a little contrast but not much. This can be corrected in the darkroom (or in Photoshop, if you print digitally).