Respostas:
Apenas tentei isso com 10.4 e parece funcionar. Abra o Terminal, maximize a janela, vá para Arquivo -> Usar configurações como padrões.
⌘-Ncria novos terminais maximizados. Sair completamente e acioná-lo de volta é maximizado.
O @Sean Bright tem a resposta certa para o Terminal.app, mas eu gostaria de mencionar que, se você o substituir pelo iTerm , você obterá todo o tipo de coisas boas que o Terminal não possui, como Favoritos e tela cheia, não modo de barra de menu que é realmente bom para assustar os usuários não avançados que não estão esperando por isso. Excelente valor para brincadeiras de escritório! ;-)