HKEY_CURRENT_USER settings do not need elevated privileges.
I use Startup scripts for HKLM, and Logon scripts for HKCU, and this works fine.
None of my users have Local Administrator rights.
Keep in mind, the Startup scripts run with the Local System Account, so you can not do per-user settings there. The Logon scripts run in the Logged on User context.