Мной был выбран новоизобретенный сервис гугл.фото, в котором нет лимита объема памяти для фотографий, удобная сортировка фотографий, редактирование и все такое.
Отличный сервис Dropbox предоставляет до 1 Тб памяти для ваших фото и документов, имеются удобные приложения для всех платформ (не уверен про WP), отлично синхронизируются все форматы фото и видео
Выше уже написали про самые популярные сервисы. Лично я после долгих сравнений и размышлений остановился на Amazon Cloud Drive — 12 USD в год за неограниченный объем фотографий и 5 Гб видео и файлов.