Hay un editor de menu.. no recuerdo donde estaba pero hasta la version de kde que usé ponia "Editor de menu K", eso para ponerlo en el menu y si lo que quieres es crearlos en el escritorio pues en crear un nuevo lanzador o algo asi... no es complicado y es muy personalizable.
Respecto a lo de root... se podria hacer algo pero pienso que si te pide ejectarlo como root... por algo será.
. Aparte de esto, como se puede cambiar la forma de acceso a programas; es decir que X programas por ejemplo me pide ser root para ejecutarlo.
