Tilly makes some great hats! Expensive, though.
My favorites are the "folding leather" hats made by Minnetonka Moccasin. I've had my oldest one for twelve years now. Crushable, foldable, waterproof. Work fine under headsets. Under $40. Some models have a chin strap, some models also have...