Thanks everybody, for your reactions.
Leon, yes I would be interested to see your print of the Perceptol/1600 combination.
I am not looking for a terribly big grain, but I have found that FP4 is too smooth and too 'beautiful' for graveyards and ruined buildings.
Normally I prefer maximum sharpness and no grain for my landscapes and nature images.
This is just a new project I want to start when I am in Scotland at the end of February/beginning March :-)
I really like the 'feel' of the Fuji Neopan 1600 film, but I haven't found it in rollfilm. Guess that does not exist?
Maybe Tri-X is an option too, as Roger says, but my experience with that film is that it is rather fine-grained for a fast film. I developed it in D76. Maybe I could try another combination.
Thanks to you all!