Luk, non avevo letto questa domanda... Comunque, non l'ho mai fatto su android, ma android è su base linux, quindi avrà una cartella /etc/init.d/ che contiene tutti gli script di avvio... inserendo lì uno script che fa partire la tua applicazione si dovrebbe riuscire... Ho un cell android preso...