Everyone has their favorite B&W films, so recommendations will be all over the map, and may not relate directly to what you are looking for in terms of film characteristics, Brad.
In general, you'll now find B&W films fall into two categories: "traditional" emulsions similar to those you might be familiar with, and newer "T-grained" emulsions, like T-Max, the Ilford Delta films, and Fuji Acros. The T-grained films will usually be finer-grained, but will have a crisp, sort of "technical" apearance. Traditional emulsions will often have a softer look that is sometimes described as "creamy".
Although my personal approach is to select film (and developer) based on the nature of the subject, my personal "standard" film is Ilford FP4+ (ISO 125), or Ilford HP5+ (ISO 400) when I need the extra speed.
Here's an example of Ilford FP4+ in near-sunset contrasty lighting, followed by an example in more subdued, early-morning misty lighting:
Dead Link Removed
Dead Link Removed