how much of the rims are "painted"? if the paint is on the brake tracks, it may be the problem...
brake squeal is a series of grabs/releases of the pads on the surface, which sets up a rapid oscillation we hear as a squeal... gloss paint is very smooth and very grabby.
and a good handful of dirt (mentioned above) can cure the grabbies.. i usually apply dust as the wheel is spun with a slight brake drag... it slightly roughens the brake surface of the rims...
light work with emery (Black) sandpaper can do the same thing... 120 grit works for me, on aluminum rims... regular (tan) sandpaper can leave glue on the brake tracks, causing more trouble.