gnome-terminal é extensivamente personalizável. Vá para Edit...Profile Preferences
e você pode alterar o seguinte:
-
Fontes
-
Cores
-
Fundos (cor, transparência e até mesmo um "papel de parede")
Quanto a salvar e definir temas personalizados, eles são chamados de Perfis aqui. Você pode salvar, alternar e definir o padrão em Edit...Profiles
: