mesmo que você possa realmente escrever algum script para auto-iniciar qualquer aplicativo que você queira em diferentes sessões X, você pode querer dar uma olhada nos arquivos de configuração de seu wm (qual é?).
para fazer exatamente o que você pediu, por exemplo, com xmonad (meu wm) você simplesmente tem que escrever algumas linhas, como
className =? "Icedove" --> doShift "3:mail"
se você usa o compiz, acho que há um plugin para colocar um aplicativo em um espaço de trabalho específico. então tudo que você precisa fazer é simplesmente iniciá-los automaticamente.
então, por favor, especifique o seu wm :)