> Flights with no overhead bins at all.

I completely disagree about this one. I'm not checking all my essentials, because there's a good chance the luggage will get lost (esp. if it's an American airline).

The solution for your problem here is that passengers need to get a test and a license: they need to demonstrate that they can very quickly stick their luggage into the overhead compartment and sit down when boarding, and very quickly get up, grab their bag, and start walking down the aisle when disembarking ("deplaning"... ugh). Half the passengers would fail this test every time, so those people should be kept in a separate part of the plane and charged extra for wasting everyone's time.