Hola Pablo. Personalmente, te recomiendo que uses
Gallery2. Es muy completo y ademas podes agregarle modulos y cambiarle el theme. Su instalacion si bien es automatica y no deberia haber problemas, a veces falta configurar algunas cosas, pero para cada error tiene una solucion sugerida (en la misma instalacion). Necesitas un hosting con PHP, MySQL y preferentemente la libreria GD2 instalada junto a PHP.