When I worked at Target we used to get a dilutive degreaser called Spitfire. Man, I found out that if you let latex paint dry in a brush, soaking it for a day in undiluted Spitfire would take most of the paint out....
Seeing as how the coloring of the anodizing is essentially the same (or similar) to fabric dye, gotta watch what you use.