Use a bag such as this one instead of buying new bags every time. The black colour looks quite neat.
From Michael Kors
MK Marilyn Medium Saffiano Leather Tote Bag - Black - Michael Kors - ONE SIZE
House of Fraser
MICHAEL Michael Kors Marilyn Tote Bag - Black