When I think scarf, my mind just goes to Hermes.. I dunno. I don't particularly like any of their offerings in regards to scarves for men (some of the women's stuff is just freaking gorgeous, and ridiculously pricy to boot). It did, however, pose a relatively decent solution for the OP in regards to combo/convenience.
Edit: (I'm still not to where I can afford 1k on shoes, much less a tacky scarf/hat. :P )