I've had some fun grainy results using non-lith paper for kicks. Or more specifically Ilford WT paper that stated on the box "does not suit lith printing well". Can't remember the exact name of the paper right now and my notes are about 500 miles away so I'll have to get back to you. The paper took quite a while to develop but once the silver crystals caught on the contagious spread was pretty rapid. A fun experiment and probably will suit certain images better then others and maybe will be helpful in what your student is after.

Have fun!