Here's a novel idea: If you can't afford to completely redecorate, you can try changing your chair's socks. What's that? Your chairs don't wear socks? Well, maybe it's worth a try. I'm not sure what material they're made from (silicone is my guess), but it seems they're easy to swap out when the mood strikes.