Try us.
http://www.webmasterlabor.com we provide both submission and hosting for your galleries. Block bandwidth. or monthly recurring bandwidth. Regardless, you get a discount and it's all bundled up.
We're also working on bundling gallery design and custom thumbnailing into our low priced submit packages.