I actually like that hat, and plenty of brand name hats run 40-50. My only hangup with that one is I feel like I'd end up having to explain it to people.
I think a grey Nike Dry Fit. Is what I want. It has plenty of Buy logos, maybe more than Id want, but the color can be worn with anything and the little venting holes make it seem comfortable.