В Ubuntu 12.10 (я не уверен в предыдущих версиях) есть следующая строка по умолчанию .bashrc:
If this is an xterm set the title to user@host:dir
case "$TERM" in
xterm*|rxvt*)
PS1="\[\e]0;${debian_chroot:+($debian_chroot)}\u@\h: \w\a\]$PS1"
;;
*)
;;
esac
Поэтому, чтобы иметь заголовок в форме, которую вы хотите, у вас есть только для редактирования значения PS1 в этой части. Если вы хотите, например, иметь название в качестве имени текущего каталога, просто измените \u@\h: на \w на \W