These Koss Cobalt headphones look like the perfect headphones for travel, as long as you're not traveling on a plane. The around-the-ear style headphones fold up for easy storage, and come with a USB dongle for your computer and a headphone dongle for your non-Bluetooth MP3 player.
The Cobalt allows you to go up to 30-feet away from the transmitter, and has a battery life of 8 hours. It's available for $179 and has Koss's "Lifetime Warranty".
Press Release [Koss]