Fuçando na bagaça achei os locales pt e pt-base pro Gnome e o Gnome-firefox suport e até o firefox ficou em Português, mas engraçado, isso já deveria ser padrão, não? Ter que instalar na mão o bagulho parece meio "non-sense", mas vale, hehehehe... Mas o Gnome Subtitles continua dando erro de codepage 1225 not suported.