I have used Simple Green and it has not got that rust coloured stuff off totally.
I am going to try the Ajax idea though. As long as you don't scrub mega hard, it should work. SCC ran an article where a professional detailer said he used it gently, and it was the best product for getting off paint impurities and old wax. But be gentle!