Im Ubuntu Launchpad habe ich in einem Thread einen Beitrag gefunden, der das zuweilen nervige Problem der Seitengröße in Evince adressiert. Da Ubuntu eine US-Distro ist, ist man offenbar zumindest in 8.04 LTS nicht 100%ig sauber, was die Lokalisierung angeht. Zuweilen wird US Letter anstelle von A4 gewählt. Das hier hat mir geholfen:
I added
export LC_PAPER=“en_GB.UTF_8″
to ~/.profile and it works perfectly! It is a little bit weird that evince determines the paper SIZE from a COUNTRY setting (and not from a size setting, like the one in /etc/papersize).