What's the best way to record a skype conversation? I need to record a skype conversation and upload it to youtube (it's a live conference and the other party asked for it). 
Can I record a skype conversation? What would be the best way in terms of quality? 

I have different systems available (Windows xp | 7 | 8, Debian 7 or Ubuntu 14.04 LTS), I'll use the one that suits the job better.
I would try with these apps (as they are both free)

http://ifree-recorder.com/index.htm

http://voipcallrecording.com/