I would love to have a plain black Spyderco hat with nothing more than a red Spyder bug on it and no name and nothing on the back of it. People would ask me what it was and then it would mean a conversation.
I would even be fine with a foliage green or grey hat with the blue Spyderbug embroidered on the front. I would pay good money for a nice ball cap. I'm talking a quality cap like "Starter" makes for the MLB players.
I do like the patch idea though, that way since they don't have the hats right now I could just buy a nice black hat and sew the patch onto it.