Recently I installed a copy of Callburner, a Skype recording tool - from Netralia software ltd, based out of Australia. Netralia is famous for there other home run Skype solution called Skylook - a product which completely Skypifies Outlook.
Callburner takes the best of Skylook (the recording feature) and allows it to run as a standalone desktop app., that does one thing - Record all Skype calls perfectly. It is really slick, the GUI looks like a native Office 2007 application and it resides in your system tray with a little hot pepper icon It does everything I want in a windows application - hides itself seamlessly, uses little memory, looks great and functions perfectly and behind the scenes.
This is a must have for Podcasters, you can record in .wav, .mp3 or raw PCM to a separate file & either side of the conversation separately or together - including SkypeIn/Out and conference calls. It even allows for note taking after a call. Great job guys.
Callburner comes with a 14 day free trial, after which you can purchase a license for $49.99. It is a little pricier than the other recording solutions for Skype, but it is worth it.