Another countertop option would be soapstone. And, it machines well with a router and handtools. I don't know what colors it comes in besides green, but I have seen some almost black soapstone, but it might have just been the standard green stuff with lots of oil on it.

Todd.