I freeze my smoked salmon all the time, so long as it is foodSavered (vac packed). It lasts up to a year. Granted not quite as good as fresh off the smoker, but ...
Also, I use my natural gas grill for this operation - The UpTown Smoker. It has 4 burners. I light only one (on one far side)...