[Severny]

http://www.ivideon.ru/ivideon-dlya-linux/#repository

запускаете через sudo? »

Нет.
Могу сморозить глупость.
В поиске gnome-terminal.