I know that the newer planes have increased overhead bin storage space but the older planes, especially the old MD-80/DC-9's have very small bins. It would be a good idea for the Airlines to re-fit the older planes with newer and larger bins. And as has been posted before, enforce the carry on rules.
What really gets me are the pax who feel that they are entitled to put two carry-ons above and not use the seat space in front of them. I see this all the time with biz pax who put their roll-ons and laptop in the overhead even as the flight attendant is telling them to please be considerate of other pax and utilize the seat space.
[This message has been edited by toadman (edited 11-27-2000).]