SUBJEKT makes both Bluetooth and wired headphones that work with any iOS device, old and new. I love the PULSE Bluetooth model for a number of reasons. First, it has a design reminiscent of the much more expensive Bang & Olufsen brand, but for under $100. The sleek yet strong headband is subtle and blends right into the square earpieces. The PULSE has a very minimalist design but the sound is maximum! There is also an integrated microphone, so you can take phone calls with the PULSE. And because it uses Bluetooth, it will work with lots of devices, including computers and a PS3.
If you prefer a wired headphone, they offer the T.N.T. line that addresses one of my pet peeves. I hate when headphones have wires coming out of both the left and right earpieces. The T.N.T. only uses a single wire coming from one side. This is more convenient and is less likely to get tangled up. Naturally, since this is designed for phones as well as iPods, a microphone is included, in line, with the audio cable.
If you like subtle designs, the T.N.T. line offers a good selection of understated headphones, but if you prefer something more colorful, they've got you covered there, too!