A more environmentally friendly option to disposable bags! Maybe not a good choice if you prefer lots of colour choices, but it does come in black.
From The Hut
Valentino Alexia Faux Leather Tote Bag - Black
This product is also available at 1 unverified store.