When u are looking for things that should not be in the startup reg (viruses and other nasty or not so nasty stuff) go to google and search for all the processes. For example I will now go to my startup reg, the 1st thing it shows is AVGNT. Then I google "AVGNT" just try a few different pages and it will tell u what it is. For AVGNT: "avgnt.exe is a part of the Grisoft Internet security suite and is essential for the secure and safe operation of your computer. It Protects against viruses, spywares, worms and trojans. This program is important for the stable and secure running of your computer and should not be terminated."
I already knew this thought but it's just an example. But when u uncheck some program u must be sure that it's nothing important.
And when reformatting just store all the important files on another hdd or to cds.