Coppermine a une très bonne réputation dans ce domaine :

http://coppermine-gallery.net/

Pour ton choix de PHPNux, je viens de faire le même hier et j'ai installé dessus en un tour de main, pour test en premier temps, joomla + phpbb3 + dokeos (plateforme elearning) Tout semble très bien se comporter et pour du mutualisé ça répond très très bien ... pourvu que ça dure comme ça :)))
J'ai pris pour info l'hébergement intermédiaire perso qui me laisse 3 Go d'espace pour un prix défiant toute concurrence...
Que du bonheur pour le moment !!!

Coppermine est en anglais et je suis allergique à cette langue :)

j'avais testé PhpWebGallery mais toutes les photos ont disparu sur un compte chez free.fr. Je ne sais pas lequel des deux est responsables. je déménage d'hébergement et je change de logiciel.

En tout cas merci beaucoup pour ta réponse ;)