Given some of the stuff I've seen other people bring on board a pillow would be at the 'normal' end of the scale.

As suggested get one of those roll up vacuum bags just to help reduce the volume and maybe a belt or bungy cord to attach it to your carry on