You don't need to go to any extremes to get a lot of grain in the print. You should avoid fine grain developers like Microdol-X, Perceptol, or even XTOL; but you needn't do anything as drastic as overdeveloping the film in Rodinal either. Whatever the developer, over development will increase contrast possibly more than you want. Normal development will give you more tonal information to work with, and controlling contrast at the printing stage is not difficult with modern variable contrast papers. The easiest way to produce noticeable grain is to use a 400 speed film at box speed and develop to a normal contrast index in dilute D-76 or HC-110 Dilution B. Tri-X, HP5+, and Neopan 400 are good choices, but Foma 400 is definitely more grainy. If that's not enough, then try a super speed film like TMax P3200 (TMZ) or Delta 3200. Avoid TMax 400 and Delta 400, because these two films are naturally too fine grained. The trick of course, is to frame the subject loosely in camera, then crop aggressively when enlarging. Use only a small portion of the film to capture the image you want and leave out the rest when printing. It's simple really, more enlargement = more pronounced grain. How muuch you say? I can't answer that since only you know the look you have in mind. It will take some experimentation to get what you want.
A warm tone to the final image is most definitely handled at the printing stage. The choice of paper and developer is key here. Ilford makes a very nice warm tone paper, and it is worth a try. The Arista.EDU Ultra (rebadged Foma) papers from Freestyle will develop to a slightly warm tone naturally, and this effect is enhanced if you develop it in well diluted (1+3 or 1+4) Dektol. I believe Ilford makes a warmtone developer that should be a good match for your needs, or you could hunt up some Kodak Selectol or Selectol Soft. For extra warmth, you can tone it in selenium toner or by a very light application of bleach, then redevelop in sepia toner.