Does Flickr meet your requirements? I know a bunch of people (including people who could easily host their own Gallery server) who have opted for Flickr.
_________________________
Tony Fabris