Are you looking for something OTC? Or do you plan to order from AG? I have no experience with any of AG's tire cleaning products so i can't speak on them.
As far as OTC cleaners, My first choice for cleaning really dirty tires would be bleche wite.
Second choice would be purple power...