I'm not sure if it was mentioned in the great flurry of postings above, but my understanding of "corned" as used to describe brining, originally came from the idea that the salt was in lumps that looked like kernels of corn - similar to the way "gunpowder" tea is like old fashioned gunpowder.