I've used these:
http://www.macfriends.com/theslip.aspx
They block the wind noise and let you hear what's around you. The music quality is degraded some because the buds are a bit out of the ear, but you can definitely hear what's going on around you.