Affordable Gallery Hosting?

[Toby]

I'm trying to help a non-US indie amateur site owner solve a hosting issue. She has a fetish site that is a part time endeavor at this point. Her current host located in NL is relatively expensive, so she would like to serve much of her gallery content from another lower cost host. She does not currently have hosted galleries, but that is something she may want to add to this secondary hosting at some point in the not too distant future.

My first suggestion was moving the entire site, along with a list of recommended hosts. For a number of reasons, including personal privacy, that isn't an option at this time.

Since this is a part time venture with modest income, cost is a significant factor.

I'm looking for recommendations for a good compromise between price and reliability/performance.