Sr-Nd-Os-O isotope and major and trace element data from ~62 Ma picrites from Baffin Island constrain the composition of mantle sources sampled at the inception of North Atlantic Igneous Province (NAIP) magmatism. We recognize two compositional types. Depleted (N-type) lavas have low 87Sr/86Sri (0.702990--0.703060) and 187Os/188Osi (0.1220--0.1247) and high 143Nd/144Ndi (0.512989--0.512999) and are depleted in incompatible elements relative to primitive mantle. Enriched (E-type) lavas have higher 87Sr/86Sri (0.703306--0.703851) and 187Os/188Osi (0.1261--0.1303), lower 143Nd/144Ndi (0.512825--0.512906), and incompatible element concentrations similar to, or more enriched than, primitive mantle. There is also a subtle difference in oxygen isotope composition; E-type lavas are marginally lower in δ18Oolivine value (5.16--4.84?) than N-type lavas (5.15--5.22?). Chemical and isotopic variations between E- and N-type lavas are inconsistent with assimilation of crust and/or subcontinental lithospheric mantle and appear to instead reflect mixing between melts derived from two distinct mantle sources. Strontium-Nd-O isotope compositions and incompatible trace element abundances of N-type lavas suggest these are largely derived from the depleted upper mantle. The 187Os/188Osi ratios of N-type lavas can also be explained by such a model but require that the depleted upper mantle had γOs of approximately -5 to -7 at 62 Ma. This range overlaps the lowest γOs values measured in abyssal peridotites. Baffin Island lava compositions are also permissive of a model involving recharging of depleted upper mantle with 3He-rich material from the lower mantle (Stuart et al., Nature, 424, 57--59, 2003), with the proviso that recharge had no recognizable effect on the lithophile trace element and Sr-Nd-Os-O isotope composition. The origin of the enriched mantle component sampled by Baffin Island lavas is less clear but may be metasomatized and high-temperature-altered recycled oceanic lithosphere transported within the proto Iceland plume. Differences between Baffin Island lavas and modern Icelandic basalts suggest that a range of enriched and depleted mantle sources have been tapped since the inception of magmatism in the province. Similarities between Baffin Island lavas erupted and those of similar age from East and West Greenland also suggest that the enriched component in Baffin Island lavas may have been sampled by lavas erupted over a wide geographic range.