O pacote responsável pelos botões no canto superior direito é indicator-session . Para obter os botões exibidos, você também precisa de indicator-applet-complete . Instale estes pacotes com:
sudo apt-get --no-install-recommends install indicator-applet-complete indicator-session
Após a instalação, você precisa fazer o login novamente na sessão gráfica.
Eu verifiquei isso removendo todos os pacotes relacionados ao desktop Ubuntu em um Live CD do Ubuntu 11.04 e instalando o servidor usando tasksel . Depois disso, fiz exatamente o que você fez: instalando ubuntu-desktop executando:
sudo apt-get --no-install-recommends install ubuntu-desktop
Você não deve iniciar o X diretamente por meio de startx , em vez disso, execute sudo start gdm .