This tool helps you to record your skype calls – it simply creates on mp3-file for each conversation.
http://atdot.ch/scr/

Under Ubuntu: download and install the .deb-file and start recording.

Worked for me without any problem.