Depending on how big you want them I'd suggest either cardboard (the thin food box type) or foam. If you were doing a big mascot-style head I'd recommend upholstery foam, but since you said you're doing hats that may be too thick, cardboard covered in craft foam or fabric may be preferable.
I think using pre-existing cylinders may be overkill since they could cost more than the possibly free mats you may find in your pantry.
KuroNekoCon- '11 : Radcon-'12 : Akicon-'13 : Sakuracon-'13, '14, '15, '16, '17 : PAX West-'11, '12, '13, '14, '15, '16, '17 : Rainfurrest-'15 : ChibiChibiCon-'17 : RenCon '17
Shy Gal (Nintendo Fan Design)