What I've always used was the foaming tire shine, the cheapest stuff since its just going into the wheelwells
YOu must try and keep them clean too, that really helps. I must say that painting them is just going to lead to chipping, think about what goes on in there
