Você tem duas opções para abrir um terminal ou uxterm com um comando já em execução:
uxterm -e <command>
Ou
gnome-terminal -x <command>
Para que vários comandos já sejam executados:
gnome-terminal -x bash -c "<command1>; <command2>; <command3>"