Id highly suggest a backpack over a any sort of bag.

I put my bags through a serious amount of abuse, and somehow, this Swiss Gear wenger backpack still is in one piece. The number of compartments and nooks is a TSA agent's nightmare, but I really do have a place for everything I carry.