For DMM probes - depends on what they are made of. Some are solid stainless (the tips, that is). Some fine sanding paper or files can be used to keep them sharp but only if they are made of solid stainless steel! Scope probes and such, my guess would be most contact/switch cleaners would work. I think most of them don't really corrode though, or at least I've never seen one. BNC's on the other hand...
Make sure to keep your probes clean. After use on boards that have stuff like flux residue on them, using a bit of isopropyl to clean them can do wonders. It also prevents exces water from handeling staying on the probes (isopropyl is used for drying in labs because as it evaporates it takes water with it)