Después de una instalación de Arch linux para x86_64 con XFCE4 partiendo del iso de 2012.11.01 me encuentro con que tras instalar el editor de particiones gparted, éste me aparece correctamente en el menú, pero al pulsar en el icono no arranca.
El problema proviene de los permisos y del comando que lo lanza. Para solucionarlo es necesario copiar el fichero
/usr/share/applications/gparted.desktop
a
~/.local/share/applications/
y reemplazar la linea hacia el final del mismo que pone «gparted-pkexec» con «gksu gparted».
Después de esto, en caso de que no tuviéramos todavía instalado el paquete gksu, lo instalamos y ya debería de funcionar el icono del menú.

(Idea cogida de este hilo de aquí).