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!

Duncan