Ejecute el script Python al inicio en Ubuntu

Tengo un breve script de Python que debe ejecutarse al inicio: Ubuntu 13.10. He intentado todo lo que se me ocurre, pero no puedo ejecutarlo. La secuencia de comandos:

#!/usr/bin/python
import time
with open("/home/username/Desktop/startup.txt", 'a') as f:
    f.write(str(time.time()) + " It worked!")

(El guión real es un poco diferente, ya que solo lo estoy usando para fines de prueba, pero entiendes la idea).

He intentado todo lo siguiente, sin suerte:

Poner el comandopython startuptest.py encrontab, como@reboot python /home/username/Documents/startuptest.py, tanto como usuario habitual comosudo

Poner el comandopython /home/username/Documents/startuptest.py en/etc/rc.local

Abrí las aplicaciones de inicio de Ubuntu y puse el comando allí

Hecho todo lo anterior, colocando el comando en un script de shell y llamando a ese script de shell

Nada funciona. Tengo la sensación de que me falta algo simple. ¿Algunas ideas? (El script funciona bien si solo ejecuto el comando desde una terminal).

Respuestas a la pregunta(5)

Su respuesta a la pregunta