have you guys tried skype yet? i think you will get the best results with it. you should give it a try. also, using a usb headset mic will make it easier to get good sound quality. you can find them cheap too.
just found this for recording skype, it has some good reviews:
http://www.skyperec.com/index.htm
http://roostersrail.wordpress.com/20...kype-recorder/