Encre Noire was the first thing that came to mind for the first part of your description.