If you're lucky enough to still have a headphone jack on your phone, you might be looking for something decent to plug into it. You can't go far wrong with a decent pair of Sennheisers, and the wired HD1s have been well received by pretty much everyone who's reviewed them. You can currently get them for $100 less than the retail price from Amazon.
For $149.95 you get great sounding over-ear headphones in a light, foldable package. The leather and stainless steel construction works well, and overall I think these are some of the best looking headphones around. Sound is always the most important thing, though, and they are said to provide a wide frequency response and high output levels.
This model is specifically designed for Android devices, allowing you to make use of the three-button remote when connected to your phone or tablet. Unfortunately, only the black model is available (for Android), so tough luck for those would prefer the ivory version. The best we've previously seen the HD1s down to is $200, so this represents a considerable reduction.