If anyone on your list is asking for On-Ear Headphones, you should definitely check out the VMInnovations brand. They start at only $6.99 and come with free 3-day shipping. They also come in a variety of different colors (and are priced lower than the exact same ones on Amazon).

This model, a level up at $11. 95, is even foldable:

For a pair that are even higher in quality and eliminate noise around you, check out the VM Audio Elux Over-Ear Hyperbass Headphones, which even come with their own carrying case and fold almost the whole way down.

That sets sells for $33.95 plus free shipping.