Got Skype working on Mint today. My webcam with built-in microphone was recognized without any issues. What I didn’t expect was sound problems: Skype refused to either play or capture audio. Googling turned up this solution: set everything in the system sound settings to OSS (except recording — there, point it to the microphone via ALSA), and in Skype set the input directly as well, while the output — to pulse. After that everything works. No time to dig into audio subsystems right now, but there’s clearly a mess going on there.