I've read everyone's comments with interest but I haven't known how to reply to some of them. Of course, if you like/love black continue to wear it! That wasn't really my question - it was for those of us that black doesn't really suit that well, how do you deal with it, by avoiding it or using it in small quantities, etc.
I tend to think of an all black outfit as different from an outfit with black and other colors - all black seems like a deliberate choice, one that resonates with ideas of architecture and structure, artists, etc. There are some here that rock the all black look, like Deborah. Unfortunately, I can't really pull that off anymore - although I tried in college!
For me, personally, I struggle with what color could be a 'base' for me, other than denim. Navy reminds me of dour school uniforms, gray comes in so many shades, and tan doesn't work with my coloring. Brown? Most browns are too warm-colored for me, I think. Gray, I guess, although that would put me back in black shoes most of the time since gray shoes are pretty rare.