One of the first hats I made for myself after I learned to knit was the Kittyville Hat. (It's also in S'n'B vol. 1). I think everyone should have at least one hat with animal ears on it.
I also made wristwarmers to match. I keep meaning to post my easy-peasy pattern, but haven't gotten around to it yet. (Email me at sohopixieATtdsDOTnet and I'll send it to you.)
I found some white cheneille-y stuff in my closet so I started the bunny beanie tonight and got the beanie part finished. Now I get to make some ears. Yay!
If you want to make more odd headwear for small children, I really adore this cupcake hat. (And hey, I'm all about the free patterns.)
Even better, perhaps, is the Baby Viking Hat. (I think you better just go see it to believe it.) If you don't make it for a child of your own, you should definitely make one to torture the parents of some other child.
There's also a Pineapple Hat, but somehow tropical fruit just lacks the panache of the Vikings for me.
And if you really want to freak everyone out, you can make the Gollum Hat. Monster Crochet is one of the most entertaining blogs I know of (crocheted Severed Fingers, anyone? or Fried Egg Wristcuffs, or a Big Strip'o'Bacon chart?). I love it, even though I can't follow a crochet pattern (yet)...
Okay, back to my CSI reruns and bunny beanie ears.