im not very familiar wit windows 2k but what happens if you place a shortcut to the application in:
C:\documents and settings\"username"\start menu\programs\startup
replace "username" with the user account name you wish it to run under.
place in the all users\start menu\programs\startup folder to run for all users
works fine in xp