yo uso ambos servicios pero desde dos ópticas diferentes. Utilizo flickr para mis fotos "pulidas" y para participar en la comunidad que hay detrás. Uso picasa para compartir fotos de ciertos eventos con los amigos, a granel.
Flickr estoy completamente seguro que no borra ninguna foto, aunque no estés pagando pero en este caso sólo muestra las últimas 200. En picasa no estoy tan seguro y no encuentro ninguna mención en la web.
De todas formas, como dice Liamngls, si tus usuarios suben fotos que no gusten a ninguno de los dos alojadores, prepárate para ser borrado.
saludos,
n1mh