I will build on what Chris just posted (which exactly echoes my sentiments).
When setting up your website, I highly recommend registering your domain with someone other than your host. This gives you a lot more flexibility with your hosting plan and prevents you from getting your domain (which is really the heart and soul of your web presence) locked up with one host.
GoDaddy handles all of my domain-registration needs, and I have found them really good to work with. They also support a lot of podcasts, and I am all about being a conscious consumer.
Hostrocket has worked very well for me with hosting my personal web site, so I would recommend them if your demands aren't extremely technically-driven (due to aforementioned technical limitations).
So in summary:
Hostrocket (Team 20 Sponsor) +
GoDaddy (podcast sponsors) =
Win