Webspace recs?

I'm looking for a bit of webspace, for a new and upcoming project that The Husband and I are currently piecing together. Anyone out there have webspace recommendations, or recommendations for places to avoid?

We're in need of something with plenty of storage space for geeky podcast fun.