Umm...origami, maybe? On a few origami websites, I remember occasionally seeing hat patterns. Of course, you'd have to use decent-sized paper to get a wearable hat!

Sorry not to be more help! Hope he comes up with something fun!

peace
minnie