Engine rebuild choices

Most bang for the buck, go with a magnum motor (318 or 360, which kills me to say because I prefer the LA block over magnum). Or look into late 80s/early 90s la roller block and build one of those. The roller cam will bring you into the power curve sooner and keep you there longer than a flat tappet cam. Another thing to look at it (which you've stated) is towing. A 360 produces more torque than a 318, which isn't to say a 318 can't tow just a 360 can do it easier.
Just something to think about before you start buying parts.

From what it sounds like you want keep the stock stroke.
You're basically looking at some flat top pistons to bring up compression to about 9.5:1 (pump gas friendly) with the new piston rings. A four barrel intake like a performer intake from Edelbrock. A 650 cfm carb will do you just fine. A set of Doug's headers with a good flowing exhaust system (2.5" diameter will do you just fine). Heads a set of 302 heads ported and cleaned up will do you just fine or a set of RHS heads, either way gasket match the ports. A eletriconic ignition. A new oil pump (no real need for a high flow unit). 195 degree thermostat is what I'd run/use. Personally I fine the stock oil pan lacking and opted for the milodon road race oil pan for the fact that it sits above the k member and holds 6 quarts.

The cam, well that depends on other things like rear gear ratio, what tire size you plan to use/run, what kind of tranny auto (if auto what converter are you using and if need be are you willing to change the converter if need be) or manual (which one)?