You will not find all auto-starting programms under Start >> Programs >> Autostart. To remove autostart setting of most software which running as service:
start >> run >> regedit
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Run
Remove software which you dont want run automagicly when windows starting.