I used the Skullcandy Icon 2's one year and those were really nice. They are over the ear type, but are prettynice and also have a mic control so you can change the song without digging for your iPod. They are super flexible and water resistant. Although I often had to turn the volume up a bit when it was windy.
Another great in-ear pair are the 50/50's from Skullcandy. Thay also include the mic control.. Another is the Skullcandy Titan, BUT they don't have the mic :/