Though black cannot be replaced as the staple color for outfits, you can definitely try navy blue or dark blue if you want something different. Blue can very well blend with brown especially if it is brown leather accessories. It is also very good if matched with white such as white pants and jackets.
Some people also say that navy blue cannot be paired with black. However, that is only true if you are having mismatched suits. Some navy blue blouses can actually be paired with black pants. Also, navy blue jackets can be very well paired with jeans and what is good about navy blue is that it compliments any hair color, from blonde to brunette.