Olha, nunca fiz isso, mas acho que é assim:
Clique com o botão direito do Mouse na área de trabalho
Clique em "Criar Lançador"
Coloque um nome que lhe convém (talvez "desligar pc")
Aí, no Comando, coloque "gksudo halt" sem as aspas, é lógico.
Dá OK e pronto.
Pra um botão restart é só colocar "gksudo restart" no Comando.
O ícone de desligar está em /usr/share/icons/Human/16x16/stock/generic
Mais uma vez aviso que não testei, é só uma hipótese de que funcione. Se funcionar dá um toque.