The CR duffles are ok for the price - what else would you carry your gym gear in? The other options are a backpack (gasp) or a heavier (and much more expensive) leather duffle. The other option is retro vinyl if you can find one at an op shop somewhere:
Speaking of slippers, can anyone point me to some decent quality, leather lined ones with a hard leather sole? So far most of them seem to be velour lined or have suede soles that wear out too quickly. My current pair from Gowings has, well... 'gone to Gowings'.