so you need someone to host your galleries, but not on a server
hosting in thin air wasn't invented yet.
You have provided no specs about what you're looking for
nor did you mentioned you're looking for a shared server.
"a host to host galleries" doesn't automatically makes it a shared server.