Check out this place, even if you're not interested in purchasing anything.
Alaska Seafood On-Line; Buy King Crab, Salmon, Shrimp, Halibut
My dad and uncle went on a Charter with these people several years ago and actually still talk to them. Both my dad and uncle say they were some of most down to earth and friendly people they had ever met. They had the fish that they caught processed and smoked there as well.
Since then, I have used them many times (when I could afford it). It is really expensive but the quality is unmatched.
Peninsula Processing & Smokehouse. They are based in Soldotna, Alaska
Check out shipping. Fed ex overnight free...8lbs or more.