My goal is to get nice images that have a nice tonal range (which I must admit is harder then it sounds!), but for others it appears that there is "not enough contrast"?
The best black and white printer I have ever known (personally), and the person who eventually taught me how to make a good print, is Bill Abranowicz. Bill's starting point is to make a work print that reveal as much information as can be retrieved from the negative - and that generally means a fairly low contrast print.
After that, it is a matter of carefully looking at the work print to decide what the final print should look like. Making additional work prints helps - gradually adding contrast, burning, dodging, etc.
In my experience, it is often the case that 'sneaking up' on contrast results in a final image that is lower in overall contrast. Too much contrast looks acceptable, but never looks as good as just enough contrast.
Ultimately, higher contrast reduces the image to a few major elements, while lower contrast allows there to be differentiation between multiple elements within the image. That is, an image with higher contrast forces the viewer to see only the key elements emphasized by the contrast between black and white, giving the overall print a singular sense of dynamism. Lower contrast allows there to be visual contrast between adjacent shades of gray - leading to multiple centers of interest within the image.
An important thing to keep in mind is the notion of visual impact - visual impact is what causes the view to snap to attention when first seeing an image, and contrast tends to trigger visual impact. But images with too much contrast tend to tire the viewer rather quickly - an image that has lower contrast, meaning that there is more going on within the borders of the print, presents a never-ending opportunity for the viewer to dwell on the elements (and mysteries) of the image. Saying it more bluntly, an image with lasting value may have less visual impact because it has lower contrast.
This distinction is important to the purpose of the image. You may want an image that you intend to hang on the wall of your home or office to have less visual impact, but more internal dynamism, because you anticipate living with that image for months to years. On the other hand, an image that will be hung in a show, or submitted to a contest, may need more visual impact so that it captures the viewer's attention immediately, but with the knowlege that the viewer isn't going to be looking at the image repeatedly over a long period of time.