Se me ocurre que podrías añadir un simple script al init.d por default. Pero claro de esta manera supongo que las aplicaciones tendrian que tener un runlevel podterior al arranque de las X y además como KDM se arranca como root, tb estas lo harian.
Pero creo recordar que hay alguna otra manera, para que al logearte como usuario se lanzaran estas aplicaciones.
Quizá alguien nos lo recuerdo. No se si el uso de cron es apropiado para cosas tan puntuales.
Yo por ejemplo en Gentoo, al arrancar lo tengo preparado para que me conecte via ppp a internet, que me levante la red y que me comparta conexión con otro pc, gracias a un script que pille a Epplestun y a otro con el que me ayudo Ferdy
No obstante si lo consigues avisa como lo has hecho.
Saludos
Herje