Just to let you know, I agree black might be too much but I was in a quilting class at my LQS and she has a material called, I think, blackest brown. It is brown but it is really fairly dark. That might be one way to go maybe just for accents.
Kendra