We just received a large shipment of The North Face Base Camp Duffels in all sizes and colors. Have you tried one of these duffel bags yet? The North Face uses a super durable laminate material, with extra reinforcement on the bottom, for a truly bomb-proof way to transport heavy, awkward gear. You may not need to strap your gear to a yak, necessarily, but if your adventures mean dragging gear around a sandstone crag, lashing it to a vehicle roof or needing a bag even the TSA can’t destroy… this is for you.
I carry all of my climbing hardware around a Medium duffel, and I also use a Large duffel as my checked bag when flying. The shoulder straps are awesome, & the bright color makes it stand out on the baggage carousel!