I always put both of my pieces of hand luggage into the overhead bin. If people were strategic about how they placed items in them, there would be plenty of room.
I had a FA one time ask me to place one under the seat, I complied, then put it back up when she wasn't looking.