I'll recommend some SkullCandy ear buds. Either Smokin Buds or Titans. Don't go for the Inkd ones because I've had 2 pairs break within 3 months.
SkullCandy has cheaper headphones that have excellent bass. You'll have to get used to the rubber tips that suction into your ears, but it provides a sort of noise cancellation and makes the sound quality and clarity go WAY up, especially if you're used to Apple earbuds.
Also, I'm not sure how they'll be for talking on the phone though.