A war was fought by two Amerindian tribes over the right to harvest worms that crawled onto the shore of a western lake. Eating insects has been around for millenia.