Caro amigo Bred81, esse método que você colocou no inicio do tópico como "não testado", eu uso já faz um tempo no meu Lucid e funciona perfeitamente, mas deixo um adendo; você pode além de adicionar Largura/Altura, adicionar posição x e y no desktop.
Por exemplo eu uso gnome-terminal gnome-terminal --geometry=100x25+250+250 além disso altero as propriedades do terminal no menu principal>acessórios>terminal botão direito propriedades e em comando deixo como no exemplo acima. Assim o terminal vai abrir sempre no centro do desktop, mas coce pode personalizar a teu gosto.
Abraços.