Us old-school perfers got real good at using component leads as wires...bending the legs of resistors up and down through holes and across the board and wrapped around the leg of a DIP. Sometimes you'd even strip a bit of insulation from your general-purpose wire and slip the improvised insulation on to the resistor's leads.
Oh, a trick to keep in mind for the proto-shield, like all shields, is stacking headers.