The simple idea to record a phone call for "quality assurance" purpose or just to use it to type an interview should work perfect with such a crisp clear phone soltion as Skype. I found a couple of people already went to great lengths to describe and discuss possible solutions:

• Bill created a multi-page, full color PDF tutorial on using the VAC (virtual audio cables) software for $40 to create a setup with multiple running Skypes on one machine ... he speaks about creating hard restore points in WinXP to get rid of the demo version, so I don't really have much trust in this solution - as it also sound quite complicated to setup

But his introduction is a very clear and motivating one

• Total Recorder is a virtual sound card driver software that should enable you to record every sound on your PC and a friend of mine already used that software in older version for recording audio streams ... for the price of $11.95 for the standard version this should be a fine solution - and the highcriteria developers seem to work actively with Skype users on resolving issues
• in the Skype User Forum a couple of other products SuperMP3Recorder, HotRecorder, Pamela Professional that could be alternatives in the future

I'll start with TotalRecorder now...