The typical formula is to start out by building a short block, and using a good set of aluminum heads that will give you about 9.5 compression with the pistons you use. IF you are getting a complete kit, you might consider a 383 stroker kit. GM Vortec heads with 64cc chamber are a good choice also, but I think I would spend the extra for something like the Promaxx aluminum heads (relatively inexpensive).
Then pick your intake manifold - probably something like the dual plane Edelbrock performer, since an air gap manifold might affect cold weather driveability. If you are willing to rebuild your Quadrajet, that is a good carb, otherwise pick your favorite 600-750 cfm carburetor.
The cam choice will depend on how the rest of your truck is setup. Most of the time you need low end torque, not high RPM HP, so don't go for a cam that is designed to move a Camaro. Something with lift like the Summit 1102 (204/214 @ .050 lift) is probably a good choice, but I think I would pick something from the Lunati line of cams. I would also go the extra mile and buy a roller retro-fit cam, but that's more for durability than performance.
A high stall torque converter would help get you up into the right RPM, but don't get carried away. Then install headers and full dual exhaust with an H-pipe and low restriction mufflers. 2 1/4" pipe would be big enough, but you can go for larger.
If you plan to run big tires, the next step may be to move to 4.10 gears.
Bruce