A decent pair of phones

I like sennheiser cx300 or sony mdr-ex71; these both form a sort of seal within your ear canal to help block out noise. The only problem is if you move around lots, then when the headphone wire rubs against your collar shirt, it will make noise that transmits to the headphones.