Replacing your ear pads is a great cost effective way of making your headphones look like new again.
eBay