Never stress about running low on space; TopOfStyle features a wide array of spacious trolley bags and backpacks for men. Eddie Bauer store started as a small store in Seattle in 1920. Now Eddie Bauer is a huge retailer that sells clothing and outdoor sports materials. They specialize in outerwear. Charcoal black, olive black, matte black, stone black, and some popular shades in black.