I cannot believe no one mentioned the Tillley hat. Made in Canada and guaranteed for life! It is machine washable, has folding sides and almost indestructible.
I got mine at West Marine and it was not cheap, but hey guaranteed for life, who does that anymore?