Necros:
Asegúrate que los usuarios que no son administradores pueden leer al menos, la partición o unidad donde esta instalado el S.O, y específicamente, la carpeta del sistema(WINDOWS o WINNT...) y dentro de ésta System32 para que puedan ejecutar TASKMAN.exe y regedit.exe.
Si ya hay acceso a éstas carpetas entonces los usuarios deberían poder ejecutar las aplicaciones que dijiste.