I have a bag similiar to the one below, but on the front there is a backpack that unzips. If I find I cannot fit my bag into the overhead bin, I just unzip the backpack. I have had to do this several times when I get on the smaller planes.
I can fit a ton of gear into it.
I can fit a ton of gear into it.