I recently made a pair of hats for a soon-to-arrive baby boy.
This wee little knitted hat has a brim! The pattern is here.
I used a heavy cotton twill for this bucket hat, so the brim is nice and stiff. I lined it in some vintage dots and then threw in straps for good measure.