For a cheap way to give your vent covers a new look, rather than replacing them, why not spray paint them with these instructions on The Frugal Homemaker!