I'd like to setup a photo gallery on a hosted server to allow anyone to register and create/maintain/upload their own photo albums. Is Zenphoto suitable for this?

Thanks!

Yes, if you only use top level albums. Please see our user guide about the user rights management.