Rihanna and Martha Stewart carried black leather tote bags. The timeless, practical style looks expensive, but a shopping ...