Flickr me semble répondre à la majorité de vos besoins.
C'est gratuit, facile et on dipose d'un To d'espace, pas mal.