Bags such as this one are easy to bring along. Since it only comes in black, your colour choice is made very easy.
From The North Face
The North Face Base Camp Voyager Messenger Bag Tnf Black-tnf White One Size
JD Sports
The North Face Base Camp Messenger Bag - Black - One Size