Eu não acho que você pode. xterm não precisa ser instalado em todos os lugares e, de fato, provavelmente não é por padrão. Especialmente quando está em uso um ambiente de desktop que fornece seu próprio terminal.
Acho que a sua melhor aposta é provavelmente verificar a existência de alguns terminais diferentes (por exemplo, xdg-terminal , x-terminal-emulator , gnome-terminal , konsole , xterm ). E talvez trabalhe no sentido de obter o xdg-terminal realmente adicionado aos padrões do FreeDesktop.org.
Em seguida, você descobrirá que terminais diferentes têm maneiras diferentes de executar comandos e, às vezes, até versões diferentes do mesmo terminal ... por exemplo, consulte Bug do Debian # 648271 .
Você provavelmente também deve dar ao administrador / usuário uma maneira de definir um comando personalizado. Com certeza será necessário.