Смотря какая версия Ubuntu. С 11.10 логика автозапуска изменена, и если раньше перечисленных вами действий хватало для добавления в автозапуск, то теперь не хватает.
И, как уже сказали, в /etc/init.d/ sudo нужно только в том случае, если вы хотите запустить команду от имени другого пользователя (не root), например,
sudo su vasyapupkin -c "/usr/bin/SUPERFILE"
P.S. Может, конечно, вы не дописали, но
sudo vh_runhub
недостаточно, нужно добавить
#!/bin/sh
