I have seen a few people using Picasa and setting it up was easy, you get 1GB of storage space free (or more) I think, so that would work for me. Pictures can be private or public.
When I get around to it I will rename and dump a bunch more of what I have (since I have tons of room left).