I've used Windows Media Encoder for recording online conversations, that seems to work fairly well.
http://www.microsoft.com/windows/windowsmedia/forpros/encoder/default.mspx
I know you found a few programs online already, but here's a freebie I found on Download.com:
http://www.download.com/Skype-Recorder/3000-2349_4-10584281.html?tag=mncol