Cylinder heads will up the price a lot if you are getting them rebuilt. I mean total rebuild, not a valve ground on here and there that most people think is a rebuilt head. Clean and check block, bore and hone, cam bearings installed,freeze plugs installed, rods reconditioned, deck surfaced if needed, balancing, i could see 600 easy, more if more machine work is needed, such as a line hone. Now you need parts. Full gasket, bearings, pistons rings, about 350 bucks for a speed pro kit maybe a touch more. If you go with a name brand cam like comp or lunati you are looking at another 200 for a cam lifter kit. 1150 right there and we havent bought a timing set, head bolts, worked on the heads or purchased new waterpump, etc. It is the little pieces that will get you. I would budget 2k. I am assuming you just save money and buy some heads as well, maybe new vortecs for 650. I budgeted 2500 for my 355 with dart heads. I went passed that. Not much passed but I went passed it. I also didnt include the small parts. That was just machine work, rotating assembly, gaskets, bearings, freeze plugs, dart heads, you get the idea. The tin work and little parts pushed me close to 3k. I also assembled it myself. If I were to do it again I would of bought a crate engine.
BTW I am sure I am missing stuff. Also a 350 wont cost more to rebuild except you are going to have to pick one up at a junkyard for a 100 bucks.