I am going to try my hand at podcasting with a friend. We live on opposite sides of the planet so we usually use skype for chatting but it looks like major hassle to record skype conversations. Does anyone know of any audio chat software that allows fairly straightforward recording of conversations? The one snag is I use Ubuntu Linux and he uses Windows (although I am slowly wearing him down...).

Thanks alot!