Recycled ancient oceanic crust with variable amounts of aging, or inclusion of sediments of differing types and origins has often been invoked as a source for present-day ocean island basalts (OIB), but the current evidence remains largely qualitative. Previous quantitative modeling has shown that much has to be learned in order to better understand the implications of crustal recycling on mantle heterogeneity. Here, we present new model calculations incorporating recent constraints on subduction-zone processes and the composition of subducted sediments. Modeled compositions of the recycled oceanic crust vary widely as a function of the recycling age and composition of the oceanic crust. HIMU-type sources can only be created by recycling igneous oceanic crust if it has undergone substantial modification during subduction. Although the required modifications are qualitatively consistent with dehydration processes in subduction zones, the many uncertainties prevent a precise estimate of the isotopic composition of ancient recycled igneous crust. Inclusion of sediments increases the isotopic variability and although the resulting Sr and Nd isotopic signatures can be similar to enriched mantle (EM) signatures, the Pb isotopic composition of EM-type OIB is difficult to reconcile with the presence of sediment in their sources. The large variability of modeled compositions of the subducted crust suggests that if mantle heterogeneity is largely formed by crustal recycling, each OIB is likely to have a unique isotopic composition resulting from specific combinations of composition, age and subduction modification of the subducted crust. Given the variability of the recycled components, a small number of relatively well-defined enriched compositions can only be explained if either the subduction processing of oceanic crust is a far better defined process than observation would seem to indicate, or, the intramantle disaggregation and mixing of compositionally diverse recycled materials is surprisingly efficient.