I first heard "the shit" meaning "good, cool, amazing" in 1996, I think. Never knew the origin, I heard it from a Californian in Arizona, and not really from anyone else since.