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.
I've had a lot of luck with EvapoRust. It's very safe and effective.
