Different options for different applications...
1) Rolling dive bags (e.g. Stahlsac) - for taking your dive gear on an airplane. Only advantage I can see over regular rolling bags are outside fin pockets, but not sure that is really necessary. DON'T take these on a dive boat. They are not meant for getting wet, and they are pretty bulky for anything smaller than a liveaboard.
2) Mesh dive bags - cheap and good for taking your gear on a dive boat. They crush up under the seat when they are empty, last for a long time and can be easily replaced.
3) Mesh bags with shoulder straps - a bit more sturdy, and nice if you need to walk for a while with heavy dive gear before you get to the boat (I have one of these, also by Stahlsac, and it's great).
4) Milk crates - the best thing for when I'm diving at home and driving to the boat. Fits easily on even small six-packs, nice to be able to toss gear in it as you strip down after a dive and still have everything in one place. Flow through means faster drying. Indestructible. Free if you are friendly with the guys in the back room at your local grocery store. Even though they aren't that big, I'm able to fit pretty much everything into them (gloves, hoods, three mask boxes, a dry box, an O2 analyzer, a reel, a spool, an SMB, a lift bag, regs for doubles, strobe, Nautilus GPS... Even my backplate fits on the top... the wing and fins are elsewhere...
5) Rubbermaid tubs - another option for local diving. They do come in larger sizes than the milk crates, which I suppose is an advantage, but the big ones can also be a bit bulky for a small dive boat. When you put wet gear into them, it tends to puddle in the bottom and not dry so quickly. Not a huge issue, and I guess that's good if you actually care about the carpeting and/or upholstery in your car (I don't).
6) Soft duffle bag for a dry suit.