A standard aluminum letter box is lightweight, fits gracefully over the rear tire, and provides a generous amount of storage for the goods you pick up on spins around town. The door's latch keeps it securely closed so your items won't slide out, even if there are a few bumps in the road.
Mount this carrier, which fits a lot more than just letters, on a flat rear bike rack.