Na visão geral do Controle da Missão, você pode arrastar + soltar os pequenos espaços no topo para reorganizá-los.
Infelizmente, você não pode colocar um aplicativo de tela cheia à esquerda de "Desktop 1", para não conseguir o layout desejado. No entanto, você pode organizá-los para algo como:
Desktop 1 - Fullscreen Terminal - Desktop 2 - Desktop 3 - Fullscreen Terminal
E eles (principalmente) ficam assim com a caixa de seleção 'reorganizar com base no uso recente' desabilitada. Eu digo principalmente , porque notei algumas esquisitices (leia-se: bugs) onde elas ainda são reorganizadas, mesmo nas versões mais recentes de atualização do OS X Lion.