Similar to creating a website, starting a podcast requires that you have a hosting service to serve up your audio files. A lot of people I talk to, who are interested in starting a podcast, don't realize this extra step. I think a lot of the time they just assume that iTunes acts as the "YouTube of podcasts" and has you upload your audio files directly.
