Sono anche io alla ricerca di un servizio come quello di giancarlo.
Per me le caratteristiche più importanti sono: possibilità di proteggere le foto con una password, utilizzo di tag (multipli) e la disponibilità di API.

@Mariano: flcikr permette di proteggere l'album mostrandolo solo ad amici o a familiari, non a tutti quelli che hanno la password.
Sarebbe comodo avere un api del tipo http://API/password=miapass&tag=.... qualcosa di simile...

PS: per tag non intendo i tag con nome e cognome (tipo fb) ma tag di categoria, ad es: macro, landscape etc etc