Running a program with elevated privilages

I understand that under windows 2000 the EPAL.exe program could be used to run a program which required a higher level of privilages than that of the logged in user but is this program usable under server 2003.

In addition to this does anyone know a better way of addressing this situation:

company with 20 client computers and 20 users. A legacy application is needed on all clients with all users using roaming profiles needing access to the program. The legacy app requires the user to have Admin rights on the first log in and lauch of the application (presumably to modify the HKEY\Local Users\ somthing key registry section), obviously this presents a headache for installation and administration..............

Help!!

.