Além do Flickr, seguem algumas das muitas opções populares:

- **[Imgur](http://imgur.com/)**: Um  serviço extremamente popular ([artigo Wikipedia](http://en.wikipedia.org/wiki/Imgur#Popularity)) para hospedar fotos. Expõe uma [API](https://api.imgur.com/) REST com suporte a JSONP e XML. A API é **gratuita para uso não comercial** e *upload* de até 1250 fotos por dia (veja [limites](https://api.imgur.com/#limits)); também possui [planos comerciais](https://www.mashape.com/imgur/imgur-9#!pricing) entre U$25 e U$500 mensais. Requer cadastro e autenticação (OAuth 2.0).
- **[Uploads.im](http://uploads.im/)**: Serviços russo gratuito e sem limites (além da restrição de tamanho máximo da imagem em 10 MB). Além dos formatos populares para imagens web, aceita PSDs e PDFs. Possui [API](http://uploads.im/apidocs) REST com suporte aos formatos JSON (P), XML, TEXTO ou Redirecionamento (no último após um `POST` a API redireciona para o visualizador de imagens).  Não requer cadastro ou autenticação.
- **[ImageShack](https://imageshack.com/)**: Serviço comercial para upload de imagens e videos (o serviço gratuito foi recentemente descontinuado, mas um *trial* de 30 dias ainda está disponível). Inscrições variam de U$2 a U$100. Expõe [API](https://code.google.com/p/imageshackapi/) REST com suporte aos formatos JSON e XML. Requer cadastro, obtenção de chave para acesso e autenticação OAuth 2.0.
- **[Cloudinary](http://cloudinary.com/)**: Serviço de gestão de imagens na nuvem. Possui um plano gratuito (limites: 500 MB de espaço, 50.000 imagens e 1 GB de banda / mês) e [planos comerciais](http://cloudinary.com/pricing) com preços entre U$39 e U$219. Utiliza o Amazon S3 e disponibiliza CDN, serviços de backup automáticos, serviços de manipulação de imagens, efeitos, marca d'água detecção de faces, criação de *sprites*, etc. Possui API REST com autenticação baseada em chaves, além de bibliotecas para várias plataformas (incluindo [PHP](http://cloudinary.com/documentation/php_integration)). 
- **[Picasa Web](https://developers.google.com/picasa-web/)** - Serviço do Google para hospedar fotos e vídeos baseado em *feeds*. É gratuito conforme os [limites](https://support.google.com/picasa/answer/43879?hl=en) do Picasa Web / Google+ (1GB de armazenamento, sendo que fotos menores do que 2048x204 e / ou vídeos menores do que 15 minutos não consumem espaço para usuários do [Google+](https://support.google.com/picasa/answer/1224181)). Espaço extra também pode ser adquirido ([100 GB por $4.99](https://www.google.com/settings/storage)) e o serviço escala facilmente para TBs de armazenamento para aplicações com essa necessidade. Além do acesso direto através do protocolo baseado em *feeds* existem bibliotecas para diversas plataformas, incluindo [PHP](https://developers.google.com/picasa-web/docs/1.0/developers_guide_php) (atualmente apenas para a versão 1.0 da API). Opções de autenticação via OAuth 2.0,  OAuth 1.0 AuthSub ou "instalada" (login / senha).

Outra opção além de implementar um mecanismo para armazenar e recuperar imagens de perfil na mão é utilizar o [Gravatar](http://en.gravatar.com/). O Gravatar permite que o usuário associe uma identidade (incluindo fotos) ao seu endereço de e-mail. Dessa forma sua aplicação passa a ser uma simples consumidora da imagem do perfil do usuário ([veja exemplo de código PHP](https://en.gravatar.com/site/implement/images/php/)). 

O mesmo pode ser feito com [Social login](http://en.wikipedia.org/wiki/Social_login). Sites como [Facebook](https://developers.facebook.com/docs/), [Twitter](https://dev.twitter.com/docs/api) e [Google+](https://plus.google.com/up/search) expõe mecanismos de autenticação e acesso ao perfil do usuário. Bibliotecas como [HybridAuth](http://hybridauth.sourceforge.net/) e [Janrain](http://janrain.com/) permitem que usuários do seu site se autentiquem com provedores populares (bem como qualquer outro que suporte [OpenID](http://openid.net/)) e expõem uma API comum para que sua aplicação consuma facilmente informações do usuário (incluindo a foto do perfil) sem que você tenha que se preocupar com detalhes de implementação de cada provedor.

Em suma, existem muitas opções para o que você deseja, porém o primeiro exercício a ser feito (antes de falarmos sobre código) é entender melhor quais são seus reais requisitos e, a partir desses, escolher a melhor solução para sua aplicação.