If it's a new box, it gets Windexed, followed by a clay bar, followed by waxing with Meguires. NuFinish works pretty good too, but I like the smell and consistency of Meguiar's better for tool boxes, plus the paste is a little cheaper (I don't use the liquid).
As for residual cleaning, I use Meguiar's Ultimate Quik Detailer if it's relatively clean. Otherwise, I use Mean Green Cleaner & Degreaser or LA's Totally Awesome Multi-Purpose Cleaner, followed by the detailer spray.
My boxes get the clay bar every 4 months and rewaxed with the previously mentioned paste.