EvapoRust is amazing stuff. Will not touch the base metal, and rust is completely gone after a 24 hour soak. Not cheap, though. To do an engine block, you would need to buy at least 5 gallons, which would cost about $100.
Gone to the dark side with an LS3 powered '57 Chevy 210
