Derek Morrison has posted 3 articles at Auricle about recording online audio interactions – Part 1, Part 2 and Part 3 (Part 1 is linked from 3, but 2 doesn’t seem to be from 3)
He looks at both free tools such as Skype, and commercial tools such as iVocalize.