Smazal bych Skype nejen v Program Files a registrech, ale i jinde:
Některé složky Skype ve Win7

C:\Program Files (x86)\Common Files\Skype
C:\Program Files (x86)\Skype
C:\ProgramData\Microsoft\Windows\Nabídka Start\Programy\Skype
C:\ProgramData\Skype
C:\Users\vaše_Win_jméno\AppData\Roaming\Skype

Povolte zobrazování skrytých souborů a složek. V registru má Skype kolem 700 zápisů.
VD