Here's a website with a few cute hats. They are all knit. You didn't mention whether you wanted knit or crochet.

Here is a link that might be useful: hats

I don't have the links handy but I'm sure google will turn them up. There is one that is a knitted berry hat; the top is done in purple with a very berry-like texture, the ribs in green. There's another that looks like a pumpkin, orange with a green top knot for a stem. Really cute.

http://www.straw.com/cpy/patterns/baby_pixiehat.html
http://www.knittingonthenet.com/patterns/babyjester.htm
http://www.knittingonthenet.com/patterns/babyjester2.htm

If you like to crochet, I just came across a new book at the library that is called "Simple Crochet for Babies"

And it has some adorable baby things in it, including an "acorn" hat, a "jester" hat, and several others like bucket hats, sunhats, etc

:) Carrie