Though I fly rarely I've noticed that Australian domestic flights are not usually too bad for this sort of thing. Only once have I had to cross the aisle to get space in an overhead locker and on one other occasion I had to put a bag beneath my seat.
That's it.
note: The easiest way of dealing with this is probably just to make the entrance dimensions of the xray scanners smaller, and tell people with larger bags that they'll have to be inspected manually or checked in with the rest of the large luggage. Most people will thereafter err on the side of caution, and there will be few complaints on the ground because not many people want to get into it with the security guys these days.
That's it.
note: The easiest way of dealing with this is probably just to make the entrance dimensions of the xray scanners smaller, and tell people with larger bags that they'll have to be inspected manually or checked in with the rest of the large luggage. Most people will thereafter err on the side of caution, and there will be few complaints on the ground because not many people want to get into it with the security guys these days.
The public will judge a man by what he lifts, but those close to him will judge him by what he carries.