Don't get Skullcandies, they suck.
Koss Porta Pro. Good sound quality, inexpensive, light. Seriously these will sound so much better than the Icons, you won't even believe it. Strong bass but still a balanced sound. Should be able to find them for 35 bucks or so.
Skullcandy is the Monster Cable of headphones. They make cheap shit, slap on fancy graphics and overcharge. Don't give them money.