Gak! I'm having exactly the same problem after installing Skype (which I have never used). I want to un-install it as well.
The way I'm getting around the problem right now on my home computer which has three user logins, is to use one of the logins on which Skype wasn't installed.
Right now I hate Skype!