Te recomendaria que en vez de usar Gallery 1.5.3 uses
Gallery 2.1.1, ya que para este ultimo existe un modulo que crea las reglas de mod_rewrite automaticamente (llamado "URL Rewrite").
PD: Che Cvander, que buen theme para el gallery, no lo conocia.