gnome-terminal можно попробовать, я использую urxvt +screen, для screen могу выложить конфиг (не помню где брал), 8 консолей, переключаются по F1-F8. Дешево и сердито.
urxvt + перловые расширения. xfce4-terminal или его форк roxterm (имхо, один из лучших вариантов, не использую только потому, что запутался с настройкой цветов, то ли по своей вине, то ли по чужой, хз).
