HKEY_LOCALMACHINE\Software\Microsoft\currentversion\run\
Shouldn't that be
"HKEY_LOCALMACHINE\Software\Microsoft\Windows\currentversion\run\" Edit: Kurix fixed his post.
?
Also, Creating a SHORTCUT to the program you want to run, in the start menu under "startup" will work- If not, you have issues :P