This bag has been the answer to my dreams, its the maximum size a carry on can be for domestic flights and it protects my gear.
This bag is a little expensive, around $400, but it's worth it.
Check out the thinkTANK website for more information:
http://www.thinktankphoto.com/products/airport-security-v2-roller-camera-bag.aspx