One of the biggest problems with podcasting is the space and bandwidth podcasts consume. There are a number of ways around this, but none are perfect.
In my how-to post about podcasting, I mentioned that it was possible to use the Internet Archive to host your podcast and video blog files free. The problem with that solution is that at the time it took over 24 hours from submission of a podcast to having it approved.
In the comments of that post Pete Prodoehl mentioned that Ourmedia.org provided a service where files submitted to them would be added to the Internet Archive in a matter of minutes. This service seems to have broken down though. The last two mp3 files I submitted to them disappeared, never to surface in the Internet Archive.
So yesterday, I was trying to upload the mp3 recording of my RSS for non-techies talk. Not having any luck with Ourmedia.org, I decided to try the Internet Archive directly again and this time it was far faster than previously.
It still took roughly 12 hours from submission to approval but at least it worked unlike the Ourmedia.org service and I now can point people to the recording.
UPDATE:
I forgot to mention I tried Odeo as well but I was unable to find how to upload an mp3 through its interface.