Kodak 5222 Double-X (B&W movie film) is almost too grainy for my tastes, but if grain is what you're looking for then you should be able to get all you want, depending on what developer you use. You have to buy it in 400' rolls and spool it down, but it relatively cheap that way. See other threads here and elsewhere for everything you could ever want to know about Double-X!
If you compare Kodak's published values for the RMS Granularity of Eastman 5222 and Tri-X you will find that 5222 is actually finer grained than Tri-X.
A rock pile ceases to be a rock pile the moment a single man contemplates it, bearing within him the image of a cathedral.