Je me suis posé la même question il y a qq tps et j'ai trouvé une solution sympa avec Piwigo (communauté open-source). C'est pratique puisqu'il y a de ce fait un forum très actif si tu as un souci et plusieurs plugin libres.
J'ai démarré avec un site free.fr, histoire de voir si ça me plait. Dans ce cas je payerai peut être un serveur plus tard ...

Si tu veux y jeter un coup d'oeil :
Accueil | Galerie photos ...

Communauté Piwigo : fr.piwigo.org | Logiciel de galerie photo pour le web (tu y trouveras également divers exemple de galeries).

Bon courage