The Art Deco trucks do not suffer from rust quite as badly as the Advance Design trucks.

The most common places for rust to be found in an otherwise solid truck are:

Lowest extremity of the cowl (under the front fenders)
Door bottoms
Fender flange where it bolts to running boards
Running boards

Mice can be more destructive than than road salt in my experience, so look for rusted out interior panels, especially the header panel. I've even seen it where mice have rusted right though the cab outer wall from the inside, above the rear window.

The most expensive to get parts are the grill, fenders (especially rear), windshield frame, windshield crank-out mechanism, running boards, and headlight assemblies.