I've got a simple app deployed to a Mac mini running 10.5.8
How would I go about restarting the Delayed Job worker anytime the computer is restarted?
launchd is most likely what you want:
http://developer.apple.com/macosx/launchd.html