Hello Jamie
 
I am using Webmin 1.620 on Ubuntu 11.04
 
I created a new upstart service and was surprised that in would not run on a reboot after power loss, but it did run after a normal reboot
 
Googling I found that for Ubuntu level 11 on it seems you need to run a program called
 
    update-rc.d <filename> defaults
 
in order to make the service  work on all boots.
 
Maybe you can add this for Ubuntu users?
 
Thank you