I've had a good experience with both Flickr and picasa and they both do the job well. However, I personally prefer Flickr's organization and structure. But all i can say is they both offer a reliable storage for your photos.

Actually Flickr just updated their design and now it's more quick and efficient.