How much to stock rebuild a 360?

I'd say $2500ish or so depending on the shop and what they re-use. A performance rebuild (meaning better pistons and cam) would cost around $3000-ish again re-using a bunch of stuff.