Freecorder can also record Skype calls, but I prefer to use Replay Telecorder or Pamela.

Also is there any Skype recorder that works on Windows Vista???