it's great if you should a roll with varied exposures eg. a night shot next to a day shot next to a low contrast shot. street lights in the night shot don't blow out, day shots print well at around G2.5 and the low contrast can be printed around G3 ( from experience ).
william mortensen is definitely the resource to persue on the subject. his idea of the ideal neg is amazing, utilizing the tonal characteristics of the materials themselves ( neg and developer ). there are some references on the net about his procedures.
Harry, i'm not sure if tamx400 would be the best choice but by no means the worst either. i think tri-x 400 will give you those particular qualities you spoke of more so... i did some tmax400 35mm one time ( rodinal 1:200 1 hr ) and it wasn't anything different from 1:100 and a normal inversion regime. diluted rodinal and apx100 is a unique combo - not impossible to simulate in terms of sharp, clean almost gritty look. have you every tried crawley's fx-1? at 1:1:10 and normal ( say, every minute or every other minute) times ( around 10 - 14 min ) gives amazing negs, comparable to what your describing, especially the new films. also pyrocat M ( not necessary in glycol, just the metol version ) at 1:1:200 as a semistand ( anything from gentle agitations every 5 min onwards for about 40 minutes ) gives full shadows at speed ( acros ei 80, tri-x ei400 etc )