trisweb,
I use Dreamhost and have yet to have a problem with them. Only catch is their zenphoto install is not "Advance". It installs all the files but not into the user's directory so you cannot customize/set options. Dreamhost is extremely generous in their offerings so doubt being kicked off will be a problem.

PS: Is this the forum I ask about adapting one of the existing themes?

I'm building my own ZenPhoto theme, aka Gollum4Zen. My purpose is the integration with my blog theme. But i'm having any problems... I think that creating Zen themes is too complicated

What exactly do you find too complicated? Of course you need to know a little about HTML and CSS to build your own custom theme. That is unavoidable...