Last year (2009 season) halibut off the boat was from 4.99 to 6.99 /lb for whole fish where I live (Dillingham, AK) with it being cheaper later in the season. Dunno what it was where Mark is from. Whole fish generally run from 25lbs to 90lbs, with most of them in the 30-40lb range.
Shipping is the killer. Just to get the fish to Seattle can nearly double the cost, and there's the handling on top of that. There are a couple of 'speciallty producers' here that are working on how to get the fish (salmon or 'but) to market and all I hear about from them are transporation costs.