I wanted to know if anyone else has this problem - I have a hard time wearing a bag that does not match my outfit color-wise. In particular, I can't wear my black bags if I'm not wearing black at all.
I would also hesitate to wear black bags with completely non-black outfits.
I am perhaps too meticulous with combining colours into my outfit. I usually try to find at least two matching items into my outfit. That is, if I have to wear a black bag, my outfit has to have something else in black. However, I try to avoid the obvious bag+shoe combination - it can be a bag combined with a scarf, a belt, a pair of gloves or what ever.
However, I have tried to expand my point of view and have recently experimented with other kinds of combinations. For example, some time ago I combined electric blue shoes and magenta bag with otherwise grey/navy outfit. Having two items that were boldly coloured, although of different colour, seemed to work with otherwise muted tones.