This is my first attempt at a Newsboy like hat with brim :). Check it out.
I'm not going to post the pattern as I have not perfected it... but I will post the link for a ravelry pattern which I used to start my hat. The pattern requires worsted weight yarn and is for an adult. My hat is for a 10 year old girl and I used chunky wool to match a scarf :).