Запустить xterm, после завершения xterm'a выключиться.

по завершению работы чего? xterm-а?
наверное как-то так:
su username && DISPLAY=:0 xterm && shutdown -h now
если надо не выключать комп а просто выключать иксы - то вместо shutdown можно killall Xorg

Скрипт я смогу написать и сам, мне бы знать куда его засунуть.

в /etc/init.d/
потом update-rc.d

тут много нюансов, например ввод пароля при su. вообщем так, если запуск будет от рута, то нужно от рута выполнить su username, а все остальные команды прописать юзеру в ~/.profile

запускать можно хоть из rc.local

ну или в кронтаб, если удаленное тобой сообщение про загрузку системы неверное.

емнип, руту не надо вводить пароли других пользователей, когда он делает su

ну поэтому я и говорю, что если есть рут-доступ, то все проще.

блин, перепутал тебя с топикстартером.

ну да, если рута нет то извращаться придется гораздо сильнее.

Спасибо всем отписавшимся, но после sudo -u denis xterm (в rc.local вписал) баш думает что ~ находится в /root. Как исправить?

sudo -H ...

sudo -u denis HOME=/home/denis xterm