se usi KDE, inserire

java nomeProgramma

in un file (con permessi di esecuzione - chmod +x nomefile) nella dir

/home/nomeutente/.kde/Autostart

non ho provato, ma credo che dovrebbe funzionare