Просто создайте сценарий оболочки, который порождает те терминалы и выполняет Ваши команды после запуска. Например, с терминалом гнома Вы могли сделать
#!/bin/bash
gnome-terminal -e your_command1 &
gnome-terminal -e your_command2 &
gnome-terminal -e your_command3 &
gnome-terminal -e your_command4 &
(и так далее...)
Править: Удаленная ненужная команда nohup, так как это не было необходимо в этом случае. Моя исходная идея состояла в том, чтобы включать nohup, таким образом, порожденные окна терминала гнома не уничтожить в случае, если окно, где сценарий был запущен, закроется. Кажется, что те запущенные окна терминала останутся в живых очень хорошо даже без nohup.