I haven't tried them out, but I have heard about a couple programs that will allow one to record both incoming and outgoing channels of a Skype conversation, which should obviate the need for people to send anything in:
Pamela (not free) pamela-systems.com
or
CallGraph (free in beta)
http://www.callgraph.in/