The hardest part is managing to take salt ice along with all the other fishing gear if you are going solo. Gets damn heavy.
We have in the past taken a few kgs's of Flake Salt Ice and an insulated catch pack. The catch packs just have a heavy duty plastic zip on them and can range in size. The one we normally take can handle a heap of snapper or a decent kingi..
http://www.tackledirect.com/canyon-insulated-fish-cooler-bags.html
http://www.precision-pak.net/catalog.asp?flag=05
Should be able to find something on Trademe from time to time.. like this:
http://www.trademe.co.nz/sports/fishing/fresh-water/other/auction-1061318488.htm
I usually take a few 20ltr Dry Bags, and just put the catch in them, they offer a bit of insulation when doubled up and keep your pack nice and clean... can leave the tails sticking out the top too.