Эмулятор терминала с поддержкой сессий (сеансов)

Любой терминал, если использовать Tmux Resurrect.

Tmux Resurrect.

Обсуждали здесь.

Byobu отлично справляется с этим

используешь? почитал главную, но так и не понял толком что это и почему оно window manager. Он Х-овый или нет?

А состояние программ он тоже должен запоминать? Если да, то как вы себе это представляете?

Вот тут ясно и подробно написано http://help.ubuntu.ru/wiki/byobu

konsole ж умеет вроде

А состояние программ он тоже должен запоминать?

Нет. Хочу, чтобы я запустил эмулятор и в нём сразу были открыты, допустим, четыре вкладки. В одной — bash, в другой — mc, в третьей — htop, в четвёртой — mocp.

Ну это любой приличный эмулятор терминала по идее должен уметь делать, как-то так:

undertaker@undertaker:~$ gnome-terminal  -e mc --working-directory=/tmp &
undertaker@undertaker:~$ gnome-terminal --tab -e top

P.S. Правда, чего-то у меня оно вкладку не открывает, но это либо баг, либо я ман не дочитал. Да, терминал из GNOME 2.32.