You do need to explore the various formats by taking into account also what interests you in street shooting.
For the issue of grain I am surprised that nobody has mentioned Efke film which is a real good emulsion in tones and very small grain.