I fully condone the search feature too, but I know its not the easiest tool to use...
For Metal minis, I have used Pine-Sol and a product called Simple Green. Both seem to work pretty well.
Let em soak for a few hours or even a day, and then scrub the hell out of them with a toothbrush. The cheapo electric toothbrushes work great for that.
I\'ve heard of people also using brush soap, but that stuff is kind of pricey to be pouring it into a container for that purpose.
People use brake fluid, but I\'ve never tried that, and I think that is for plastic minis as well.
I did use pinesol on plastic minis, but I forgot about them, and after a week or so, they looked a little goopy...maybe you better not try that!
In the UK, I believe Dragonsreach recommends something called Dettol, but I may be wrong, and that may be some sort of illegal substance for all I know..