ShoutEngine is a podcast hosting service that offers unlimited storage without slowing down old episodes.

They offer a standard plan with unlimited storage and 60GB of bandwidth for $20. And a professional plan with unlimited storage and 80GB of bandwidth. Additional bandwidth is billed at 10 cents / GB.