On some of it, mostly cast iron or heavier steel parts, I found heating it with a small propane torch made it scrape/wire brush off much easier. I just avoided geting it so hot it could catch fire.

Joe McNeel

http://mcneelnet.com/~jmcneel/59.html