First, for flying, it does in to a soft-sided duffle-bag surrounded by clothes and as carry-on baggage. I once had camera gear checked and two bags of gear were lost (this was 1988) and since then I have never checked camera gear. Never. I'll send it via someone like FedEx in a hardshell or I carry it on by hand.
Second, for carrying around, I have:
--A tamrac holster
--a converted fanny pack originally designed to hold 2 water bottles (but those holders are superb for big zooms).
--an Under Armour waterproof day pack that I've put a Timbuktu insert in to--it holds gear plus food, water, and some layered clothing (like hat, gloves, fleece top, rain coat).
--a camera backpack (which I almost never use to travel with--I story a second and third body in it).
--a tactical vest which is ideal for when I have to carry and access my gear in a car (so a backpack or sling isn't that practical).
--a messenger bag that will hold my MacAir plus a bunch of bodies and lens (can't remember who made it).
--a Lands End bag that is thinner than my messenger bag and has no camera label on it (so safer in a crowd or bad environment).
What I use depends upon the circumstances.