My manager, Martin Schray, created a nice little installer for the Delayed Startup Application and posted an online video on how to do it. Using Visual Studio 2005, this is remarkable easy. I remember having to use installshield and gouge my eyes out while repeatedly slamming my head against a wall since it would just decide it would no longer compile when nothing changed.
Video: Delayed Startup Setup Project
Update: Here is the installer