My vote is a savage beating for anyone who does not attempt to use the space above their own seat. I realize that you can't put something where there is no space, but to just rudely stuff one's belongings above another's space without trying to use one's own space first should be punishable. I guess most will balk at a savage beating, so I suggest an automatic gate check of any bag so stowed.
------------------
"Sire, it is not a revolt. It is a Revolution!"