A good quality goose down pillow will pack down to almost nothing and weighs very little.....not only good for flights either.
I keep telling the wife to take one for the 2 hour road journey to/from Baires but she doesn't listen to me. Then I have to listen to her moaning about stiffness setting in.