I'm sure Russell would tell me this is nothing new, because I believe he told me about another service like this, but the Wired Blog as a tip on 800 number podcasting.
It's called GCast, and it's a free service that lets you record your podcast by calling a toll-free telephone number and speaking into a voicemail-style recording tool.