Your post inspired me to do a little (3 seconds) research. Gus's pickles are the famous pickels from the Lower East Side of New York. You can order from a company in New Jersey who works with Gus's I think. The website is
http://www.picklelicious.com/aboutus.html. I have no affilation with this company at all.
Happy hunting.