A ~40L travel backpack like [1] is legal carryon (and is probably actually a bit more adaptable for overhead space than a typical rollaboard) along with a small laptop bag or other "personal item." It's what I mostly use to travel all over the world for weeks at a time. This is on a regular airline--typically United. I get free checked luggage but rarely take advantage.
