The best solution at the moment for a gallery for your PostNuke site is called My_eGallery. It is available for download at the Sourceforge.net My_eGallery page.
The installation of it can be completed in a few steps:
Step 1: Download and unpack the zip file at your local hard drive.
Step 2: Upload the content of the folder to the /modules folder of your Postnuke.
Step 3: Go to the Administration area and then to the Modules secion.
Step 4: Initialize the module by clicking on the link next to it.