One of my iPod accessories isn’t working. Can I order a replacement?
Yes. Complete the iPod service request form or the iPod shuffle service request form on our website. You may be charged for the replacement accessory, local taxes and $6.95 for shipping, if your iPod is no longer covered by Apple’s Limited Warranty for iPod. You may also visit the Apple iPod Store to find the accessory that you need.
I went to the Apple Store(and used an iPhone for the first time) and i was able to get the replacement earbuds for free with the reciept and dead headphones.
I'm not sure if they're free if you mail, cause then you hafta pay shipping, but you can bring it to nearest Apple Store with no prob..