When it comes to welding cast iron pre-heat and post-heat are extremely important. You need to find a shop that has the capability to do this type of job properly. There is also a process called stitching that I have heard to be a very good and strong repair. You can read more about it here.

http://www.locknstitch.com/repair_cracked_engine_block.htm