I use a Lowe Alpine Amazon carryon, its a backpack that can be used as a shoulder bag, it meets the 4o inch limit for domestic & international. They are available in bushwalking stores for about $140.
Pro - light weight, comfortable to carry as a pack, looks light (less likey to get asked to...