Gallery2 didn‘t want to talk German to me :(
I found a hint in the Gallery2 FAQs which pointed me to locales that are used by gettext. On my server (Ubuntu 7.10) no locales were configured so with a little help from ubuntugeek.com I enabled
en_US.UTF-8 (adding both as new lines to
dpkg-reconfigure locales and restart Apache.