Решетка да обязательна. А с самим добавлением в автозагрузку можно и проще - через гуи: Система -> Параметры -> Запускаемые приложения -> Добавить. Скрипт перед этим, все правильно написано, надо сделать исполняемым. И лежать он может где угодно. Я для своих скриптов, нужных для запуска, создал директорию /home/alex/autorun