Would one of the marbled modas work, I wonder? There are some black looking batiks but in some lights they end up looking dark brown or green. Good luck with your search! I've never done any fabric painting/dying/inking but maybe you could experiment with a black fabric & black ink?
There's a crackle black here, but on my screen it looks charcoal grey.
http://www.hayloftfabrics.com/cgi-bi...?Kathy+Schmitz
and Moda has a crackle black as well.
http://www.colonialcrafts.com/manufa...Crackle/2318/2
If it doesn't have to be 100% cotton, there's a linen look one, if you enlarge the picture, it's embossed.
http://www.hancockfabrics.com/Novelt...VVviewprod.htm