Manic Panic produce some excellent hair dyes specifically for dark hair, and no bleach is required!