Cabelas has BIG bulk rolls of bag material as cheap as I've found it, if you don't mind cutting it. My machine holds a roll of bag material, and has a cutter built on it. It's the Food Saver Sportsman's model, and will handle the moisture from the fish without any extra prep.