The best film for you in my opinion is Efke 50. Develop it longer than recommended in Rodinal and you will be there. It is one of my favorite films because of its tonality, but there is a heavy speed penalty to pay to get this in 35mm compared to 120. I think other films in 35mm that produce fine grain are too "technical", especially the engineered films like T-Max, Delta and Acros.
The Fomapan Tom recommends above is a great film for tonality (one of my favs), but the grain is more like a normal 400 speed film like Tri-x or Fuji 400. I was thinking about using it recently because I could get it cheap and the grain would match what I have been shooting on both Tri-x and Fuji, but I decided against it in the end. Foma films also have a higher red sensitivity (good for portraits) and poor anti-halation properties (which actually contributes to the nice tonality), so keep that in mind if you decide to use it.
The only other film I think you could try is Pan-F, but I never liked the film much. Slow films tend to be really contrasty which it is an inherent quality of the film, except for the older emulsions like Efke which has some flexibility due to the thicker emulsion.
