O atalho padrão para Terminal no XUbuntu é super + T em vez de ctrl + alt + T
editar:
Pelo que acabei de ver, é padrão em todas as máquinas que testei instaladas com o live CD 12.04 do xubuntu, mas ele não funciona em uma máquina que eu instalei no ubuntu no passado (2008 ou 2009) e migrei para o xfce instalando xubuntu-desktop
no ano passado.