From onyx to obsidian, black gems have new allure.