Elements heavier than iron are produced in asymptotic giant branch (AGB) stars via the slow neutron capture process (s process). Recent observations of s-process-enriched Carbon Enhanced Metal-Poor (CEMP) stars have provided an unprecedented wealth of observational constraints on the operation of the s-process in low-metallicity AGB stars. We present new preliminary full network calculations of low-metallicity AGB stars, including a comparison to the composition of a few s-process rich CEMP stars. We also discuss the possibility of using halo planetary nebulae as further probes of low-metallicity AGB nucleosynthesis.