As you mentioned Skype..
I had specifically uninstalled Skype on my Windows 7 machine (too CPU thirsty).
Suddenly, after updating Windows 7, Skype was back again, and now way more sticky than before. Now part of the operating system, more or less. It took some work to get rid of it this time.