Those hearing protectors work well and won't harm your ears. The ones you link to are better (at least for my ears) than the ones you roll up, stick in your ear, catch them as they fall out, and repeat.
I've found just using cotton balls works well when I can't find the formal hearing protectors. I wouldn't use them for industrial noise, but cotton balls are fine for wind noise on a bike.