As an alternative to skype, Mumble is a free open source voice chat software.  It is intended for gaming, but is a potential podcasting tool as well.  Version 1.2.3 just came out with recording capabilities, and my initial tests were very positive.  There’s even an option to record each voice as a seperate wave file (while my skype recordings have always been limited to myself in one channel and the rest of the call in another).