Я сильно склоняюсь к Picasa, но если там нет хорошего решения, я могу вернуться на Flickr.
Бесплатно или платить не имеет большого значения, и я хотел бы что-то, что позволяет для тегов. Геотаггинг это плюс.
Изменить: Чтобы было ясно, я хотел бы, чтобы приложение изначально работало на iPhone.
Правка № 2: изменен заголовок.