Do you actually get a choice? At our local churchyard they used to use sandstone, which doesn't weather terribly well, but now seem to use white or black marble only. The black seems to vary as to colour/texture, but that seems to be personal taste.
Sorry, that's not too helpful, is it.