I've never been into B/W but in the spirit of trying to understand why everybody else seems to like it I've been reading
this POTN thread which goes into different methods of conversion and controlling contrast.
I have even seen a few B/W images that I like there!
What makes grain in the image was discussed somewhere too though I wasn't paying too much attention to that.
Might be worth a read.... but it's very long.