>I guess I didn't make it very clear, it is only Skype _Chat_ which we are looking to log, not actual voice recordings. Most of the products suggested do voice recording.

Skype Chat has built in chat log, doesn't it?