I just endured the trauma of losing "Webshots" (the best by a long shot) so I tried Photobucket and Flickr but settled on Picasa. It's not as convenient as Webshots was but works. It is tied in with Google. These new programs seem to be primarily aimed at integration with Facebook, which I don't use much, so those features are lost on me.
My issue is space. I had 1,600 photos on Webshots, with a 10,000 photo limit (free). Any of the other programs offer far less storage. Guess I'll have to learn to purge.