I have Mandriva 2007.1 ONE installed.
I'm not sure if skype-rec works with 2007.1 FREE, but it didn't work with the sox package that came with ONE, because that sox package (v 13) doesn't add soxmix.
This rpm does:
http://www.worldtradetown.com/sox-12.18.1-1mdk.i586.rpm
It's from the 2007.0 DVD. I couldn't find it on rpmfind.net or the other ones, so I put it up there. It installs sox and soxmix fine on 2007.1 ONE...
Otherwise, other dependencies can be installed from the repositories and skype-rec installs fine, unless you need ogg, then you'll have to search for that.
One thing is that you have to change ALSA sound to OSS (Skype -> Tools -> Options -> Sound Devices), as you've probably seen on other posts.
(Skype-rec is a fine program for recording your skype conversations and can be found at
http://sourceforge.net/projects/skype-rec/ ).