How deep are you going into it?
It's very hard to justify staying with a 360 if you are going to rebuild and buy pistons, so if you rebuild it, I'd go 390. Regardless standard FE stuff applies.
1 - Headers and good duals, combined with a distributor recurve makes a huge difference
2 - 600 vac sec carb combined with an alum intake (Performer probably works well with a 360, but with your gears I'd still lean toward Edel RPM if I was buying new). If you keep the 2 barrel, I have had good luck with the Holley 500 2 barrel
3 - Keep the cam sane, that bracket master sounds a little stout, I'd probably go with a 268H out of the box, but it may not have the sound you want. Maybe get a custom 268 ground with 108 centers if you want a little lope
4 - C8AE-H heads are a little grumpy without some work, a modern valve job, clean up the bowls, nothing crazy, mostly a good blend to the valve job and clean up the guide bosses, and CJ valves if the budget allows
All of this will work well with 360 cid or 390 cid, just be sure to watch compression, with a short cam and early intake timing with a relatively heavy truck, it can get fussy on fuel quickly if not careful