360 rebuild, some questions/infos
FWIW,
I had the machine work done on my 360 at a shop that specializes in performance work so they weren't the cheapest but are a top notch machine shop in my area. The cost to have the block cleaned, magnifluxed, bored, decked, the mains check for alignment, the crank ground/polished 0.010 under and the rotating assembly balanced was $1300.
Parts were $950. That included all bearings, gaskets, pistons (KB107), rings, oil pump, cam, timing set, lifters, valve springs and Eagle SIR rods.
Depending on how much you want to invest in the heads (I used stock magnum heads and I have ~370HP) you will have an engine that will easily put out over 350HP and have a bottom end that will easily support over 400HP.
The best thing you can do for a stock 360 is get the stock pistons out of it. The KB107 or the Sealed Power pistons mentioned will allow for a zero deck block with minimal machining to the block.