I've gotten mine from Johnny's Seafood Market in Tacoma. I was directed there by the people at Sportco, in Fife, who told me Mr. Herzog gets his there. They offer previously cooked frozen whole shrimp.

I've come to wonder, though; does it matter if they are cooked? Would raw be better? If so, I haven't a clue where to find those.