What about industrial diamond? the fake stuff they use for coating drills and saws.
As far as I know, its black in colour, and proably not massivly expensive, at least not compared to a block of real diamond the size of a waterblock
The only issue is whether it can be made in chunks of the kind of size we need, that and of course how to actually work with it.