-Your old headphones
-A "Cosmetic Wedge" (find them in the makeup isle)
-Some hot glue and scissors
Basically all you do is take the Cosmetic Wedges cut them to fit around your headphone's earpiece. Then you hot glue them in place. While they may now look a tad ridiculous, they will be exceptionally more comfortable and the sound quality will be unaffected.