Ok, its fixed. Heres the solution if anybodys interested. BTW, this machine is runnin vista home premium sp2.
Move the ccleaner start menu folder:
From: C:\Users\"USER NAME HERE"\AppData\Roaming\Microsoft\Windows\Start Menu\Programs (User start menu)
To: C:\ProgramData\Microsoft\Windows\Start Menu\Programs (All users start menu)
Step by step:
Right click start menu orb, select "open"
Double click "programs" folder
Right click "ccleaner" folder and select "cut"
Close that window
Right click start menu orb, select "open all users"
Double click "programs" folder
Right click on an empty area in the window, and select "paste" (make sure its an empty area, so that you dont paste it into another folder. maximize window if necessary)
Close that window
Open ccleaner, and the 2 files (ccleaner.exe and uninst.exe) will be gone from the startup list.
Note: this will make ccleaner available to all users of the computer, so dont do it if you dont want other users using ccleaner.
I'm not sure why ccleaner does this, where other programs dont. Maybe a ccleaner bug, maybe a windows bug (not likely). Or maybe its intentional, to keep inexperienced users on the pc from runnin ccleaner.
Although there wasn't any problems with havin those files in the startup list, it just bothered me.
Hope this helps somebody. I couldn't find a fix anywhere.