Do Nautilus é muito fácil, chame o Nautilus, ao invés de clicar no Maximizar na borda da janela, é só esticar a janela do Nautilus para o tamanho desejado, alinhar ela como se estivesse maximizada. Depois você fecha a janela, pronto. Nas vezes seguintes ele abre no tamanho que você deixou.