Хм, увы, у меня 10.04 и только дома, даже посмотреть сейчас не могу, но раньше вроде все работало( Может, попробовать в rc.local команду прописать?
В консоли: sudo gedit /etc/rc.local - и там пишете команду (название приложения). Возможно, не самый удачный метод - пусть коллеги меня поправят)