Don't laugh... I always use one of these re-usable shopping bags for my hand luggage when flying Flybe or Aurigny ! :-)
Buy them for CHF1 from Migros or Euro 1 from Aldi, ReWe or Woolworth in Germany. The last one often raises eyebrows from the fellow senior passengers ! :-)