A personal favourite; this tea towel turned messenger bag.
Paired up with a soft brown, it really is delightful.
A pocket under the flap for your immediate needs.
Actually; a set of pockets. I see that I divided it to hold a) your keys and b) your phone (if you're one of those really important people who must be available at all times)
I divided the inside pockets a little differently on this one as well. One side has a large pocket, adn the other has two small pockets, plus a pen compartment.