У меня есть файл в моей папке ~/bin, чтобы получить gnome-terminal на английском языке:
$ cat ~/bin/gnome-terminal
#!/bin/sh
export LANGUAGE=en_US
exec /usr/bin/gnome-terminal $@
(~/bin - первый элемент в $ PATH, если он существует)
Обратите внимание, что поскольку переменная LANGUAGE задается чаще, чем в Ubuntu, и поскольку gnome-terminal использует gettext, это LANGUAGE, который нужно изменить, а не LANG.