I've used wax & grease remover and Simple Green, then some Armor-All. I prefer to not paint them, but I can understand that sometimes there's no other way to make them nice.