Hi,
I've been using
ofoto for almost 3 years now. They are free and offer unlimited storage space, access control (visitors have to be invited to view your album, and have to sign in) and tools to edit & upload. I can'r remember if the service had ever been down in all these 3 years.
The flip sides are (a) visitors see a low-res version of your pics, not the original (b) no way to download the high-res images, even if you were the original publisher of those pics (c) no support for streaming video, even short ones, and (d) not very attractive pricing on print services (I print mine at wal-mart.com usually).
gard