You have a very nice collection!! You really can't go wrong with black. I'm the same way- totally Miss Practical- my collection (see the link at the bottom) is brown, black, beige! and one pink. I feel like if I'm going to spend a lot of money on something, especially an accessory I want it to be neutral to match a lot of my outfits. But it is spring, and it's time for some color!! I think tying a cute bright colorful scarf or charm to a black bag is an awesome idea.