[quote=monstahunta]
Try typing in, 'run', in the start menu, or if you're using Windows 8 then whatever the alternative is to open the, "Run a Program", box. Then type in, '%appdata%', and see if there's a skype folder. If there is delete it, and try deleting the registry entries again.
[/quote]

Way ahead of you - that's exactly what I did before even touching the registry.