I think that enforcement of the existing rules would help a lot. I have seen quite a few bags that are being allowed on board as hand baggage that are clearly over the allowed size.

I know that many consider application of the carry on rules as a bit of a "jobsworth" but there is limited space isn't there and so it is the only way to make it fair for everyone.