My Name Is Earl

Earl is in the lower levels of Sanctuary. You'll need Eridium to buy things from him, and you'll need at least 500 Eridium to get 20 items, just buying the cheapest. If you buy heads/skins they will also contribute toward Bolt-Ons (these are not the cheapest though!).