If you want to record a podcast via the phone by yourself or with a group of people, you can check out Conference Calls Unlimited. With them you can choose a podcasting plan for as little as $25 and they will help you get under way.
But what services do they really offer you ask? When you call in, they will start a recording. They can provide you that mp3 for you to use, can host the file on their servers or even host your entire RSS feed and mp3s for you. This would be a great way for those of us who do not have any luck with Skype to record group conversations and have them posted , hosted and syndicated for the world to get.
Find out more at the Conference Calls Unlimited website.