Black Rustoleum would work wonders if you just need to make some weights look a little prettier.