Thanks everyone for the suggestions. Since I'm in Seattle I think I start at 4 mile rock, see how it goes and then maybe try Jeff Head. I'll let you know how it goes.

Dave, I just tried this brine reciepe on the Salmon U site http://www.salmonuniversity.com/ol_brining_herring.html
You can seach this board for a bunch of other suggestions.