Skype has released a new version for Linux with ALSA support built-in, which allows it to run even with other sound applications. Hurray!
However, it is important to note that the original HOWTO I wrote on recording Skype conversations won’t work with the new version. So I’ve added a set of updated instructions that you can find in the original post here. Those should get you up and recording again. :D