Question: I read somewhere that it was possible to cross from Zahedan to Quetta. How easy/complicated is it?
Answer: It is still possible to cross from Zahedan to Quetta though you must check the safety precautions for southwest of Iran.
Check the cheapest Iran tours at http://www.uppersia.com/Iran-tours
