Pues suponiendo que te interese que se inicien al iniciarse el escritorio (que no haga falta que estén en el arranque de todo el sistema), la opción más fácil es desde gnome:
Menú escritorio-> Preferencias -> Sesiones -> Programas al inicio.
¡Un saludo!