I have moderately bad tinitus, and wind noise aggravates it quite a bit. I've tried the small cat ear things that go on the straps and they provide minimal protection. The winter cat ear things that go in between the straps and cover your whole ear work better but if it's not cold out, they get hot.

there are also attenuators, basically ear plugs designed to just reduce the db level as opposed to blocking out everything. I've tried a couple of different ones. One was really bad and the other worked pretty well. The only issue with those is if you start getting sweaty, they can fall out pretty easily. At this point, i just accept that its there and try not to think about it.

Regardless of whether you do anything to reduce wind noise, I would highly advise some kind of mirror that you can look at periodically so you'll see people/cars coming up behind you. I find this so valuable I have a hard time riding without one.